Intersecting periodic words
From MaRDI portal
Publication:1022587
DOI10.1016/j.tcs.2006.12.002zbMath1162.68033OpenAlexW2041655942MaRDI QIDQ1022587
Publication date: 22 June 2009
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2006.12.002
Related Items
More results on overlapping squares, The new periodicity lemma revisited, Large-scale detection of repetitions, The three squares lemma revisited, How many runs can a string contain?, On a lemma of Crochemore and Rytter, Distinct Squares in Circular Words, Computing regularities in strings: a survey, Three overlapping squares: the general case characterized \& applications
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Fine and Wilf's theorem for three periods and a generalization of Sturmian words
- Squares, cubes, and time-space efficient string searching
- Multi-dimensional versions of a theorem of Fine and Wilf and a formula of Sylvester
- Uniqueness Theorems for Periodic Functions
- Combinatorial Pattern Matching
