Periodicity algorithms and a conjecture on overlaps in partial words

DOI10.1016/J.TCS.2012.03.034MaRDI QIDQ442242zbMATH OpenOpenAlexWikidataFDO

Authors Robert Mercaş, Abraham Rashin, Elara Willett, F. Blanchet-Sadri

Publication date 10 August 2012

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

Full work available at URL https://doi.org/10.1016/j.tcs.2012.03.034

zbMATH Keywords

combinatorics on wordsperiodicityfreenessoverlapspartial words

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Combinatorics on words (68R15)

Recommendations

• An Answer to a Conjecture on Overlaps in Partial Words Using Periodicity Algorithms
• Overlap-freeness in infinite partial words
• Periodicity algorithms for partial words
• An algorithmic toolbox for periodic partial words
• Local periods and binary partial words: an algorithm
• On periodicity lemma for partial words
• Periodicity on partial words
• A periodicity lemma for partial words
• Length-\(k\)-overlap-free binary infinite words
• Partial words and a theorem of Fine and Wilf revisited

Cites work

• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• A generalization of Thue freeness for partial words
• All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
• An Answer to a Conjecture on Overlaps in Partial Words Using Periodicity Algorithms
• Automatic Sequences
• Freeness of partial words
• Overlap-freeness in infinite partial words
• Periodicity algorithms for partial words
• Square-free partial words

Cited in

(15)

• Periodicity algorithms for partial words
• Overlap-freeness in infinite partial words
• An Answer to a Conjecture on Overlaps in Partial Words Using Periodicity Algorithms
• On the context-freeness of the set of words containing overlaps
• scientific article; zbMATH DE number 5155088 (Why is no real title available?)
• scientific article; zbMATH DE number 7089069 (Why is no real title available?)
• Periods in partial words: an algorithm
• Border correlations, lattices, and the subgraph component polynomial
• Computing primitively-rooted squares and runs in partial words
• Computing primitively-rooted squares and runs in partial words
• An algorithmic toolbox for periodic partial words
• Algorithmics of Posets Generated by Words Over Partially Commutative Alphabets (Extended Version)
• A periodicity lemma for partial words
• Squareable words
• scientific article; zbMATH DE number 4197990 (Why is no real title available?)

This page was built for publication: Periodicity algorithms and a conjecture on overlaps in partial words

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