Finding the Anticover of a String

DOI10.4230/LIPICS.CPM.2020.2MaRDI QIDQ5874427zbMATH OpenOpenAlexFDO

Authors Mai Alzamel, Alessio Conte, Shuhei Denzumi, Roberto Grossi, Costas S. Iliopoulos, Kazuhiro Kurita, Kunihiro Wasa

Publication date 7 February 2023

Full work available at URL https://inria.hal.science/hal-02957658

zbMATH Keywords

NP-completestringologystring algorithmsanticover

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• Approximating the Anticover of a String
• Computing the Antiperiod(s) of a String
• Finding the cyclic covers of a string
• Algorithms for anti-powers in strings
• Finding approximate palindromes in strings
• scientific article; zbMATH DE number 1003283
• Covering a string
• String matching with involutions
• Inferring strings from cover arrays
• Computing the \(\lambda \)-covers of a string

Cited in

(3)

• String Covering: A Survey
• Finding the cyclic covers of a string
• Approximating the Anticover of a String

This page was built for publication: Finding the Anticover of a String

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874427)