Computing the Antiperiod(s) of a String

DOI10.4230/LIPICS.CPM.2019.32MaRDI QIDQ5088925zbMATH OpenOpenAlexFDO

Authors Hayam Alamro, Golnaz Badkobeh, Djamal Belazzougui, Costas S. Iliopoulos, Simon J. Puglisi

Publication date 18 July 2022

Full work available at URL https://doi.org/10.4230/lipics.cpm.2019.32

zbMATH Keywords

antiperiodantipowerperiodpowerrepetitionrunstring

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• Algorithms for anti-powers in strings
• Online algorithms on antipowers and antiperiods
• scientific article; zbMATH DE number 4078831

Cites work

• \((k,\lambda)\)-anti-powers and other patterns in words
• A linear-time algorithm for a special case of disjoint set union
• Algorithms for anti-powers in strings
• Algorithms on Strings, Trees and Sequences
• Anti-power j-fixes of the Thue-Morse word
• Anti-power prefixes of the Thue-Morse word
• Anti-powers in infinite words
• Anti-powers in infinite words
• Dynamic weighted ancestors
• Functions on antipower prefix lengths of the Thue-Morse word
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• Indexing weighted sequences: neat and efficient
• Jewels of Stringology
• Pattern Matching in Lempel-Ziv Compressed Strings: Fast, Simple, and Deterministic
• The ``runs conjecture
• The ``runs theorem
• Weighted ancestors in suffix trees

Cited in

(3)

• Finding the Anticover of a String
• Property Suffix Array with Applications in Indexing Weighted Sequences
• Online algorithms on antipowers and antiperiods

This page was built for publication: Computing the Antiperiod(s) of a String

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