Quasiperiodicity and string covering

DOI10.1016/S0304-3975(98)00260-6MaRDI QIDQ1292493zbMATH OpenOpenAlexFDO

Authors Costas S. Iliopoulos, L. Mouchard

Publication date 21 June 1999

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(98)00260-6

zbMATH Keywords

seedsperiodicitycoversquasiperiodicityregularities

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Publication:4503964
• Publication:4939600
• Quasiperiodicities in Fibonacci strings.
• Computing regularities in strings: a survey

Cites work

• scientific article; zbMATH DE number 1003282 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3608306 (Why is no real title available?)
• scientific article; zbMATH DE number 1414316 (Why is no real title available?)
• A Lower Bound for Parallel String Matching
• A work-time optimal algorithm for computing all string covers
• An on-line string superprimitivity test
• An optimal algorithm for computing the repetitions in a word
• Covering a string
• Efficient detection of quasiperiodicities in strings
• Fast Pattern Matching in Strings
• Optimal off-line detection of repetitions in a string
• Optimal superprimitivity testing for strings
• Périodes locales et propagation de périodes dans un mot
• Testing string superprimitivity in parallel
• Uniqueness Theorems for Periodic Functions

Cited in

(23)

• Approximate cover of strings
• Computing regularities in strings: a survey
• Two strings at Hamming distance 1 cannot be both quasiperiodic
• Coverability in two dimensions
• Overlapping factors in words
• Efficient detection of quasiperiodicities in strings
• Coverability and multi-scale coverability on infinite pictures
• Enhanced string covering
• An extension of the periodicity lemma to longer periods
• Quasiperiodic and Lyndon episturmian words
• On-Line Analysis And Validation Of Partially Occluded Images: Implementation And Practice
• Quasiperiods of infinite words
• scientific article; zbMATH DE number 1615296 (Why is no real title available?)
• scientific article; zbMATH DE number 1400047 (Why is no real title available?)
• Quasiperiodicities in Fibonacci strings.
• A new approach to the periodicity lemma on strings with holes
• On-Line Analysis And Validation Of Partially Occluded Images: Implementation And Practice
• DLCQ strings and branched covers of torii
• Quasi-periodicity under mismatch errors
• Experimental evaluation of algorithms for computing quasiperiods
• Can we recover the cover?
• scientific article; zbMATH DE number 1615295 (Why is no real title available?)
• Normal forms of quasiperiodic strings

This page was built for publication: Quasiperiodicity and string covering

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