Partial words and the critical factorization theorem revisited
From MaRDI portal
Publication:2456370
DOI10.1016/j.tcs.2007.06.012zbMath1124.68086MaRDI QIDQ2456370
Nathan D. Wetzler, Francine Blanchet-Sadri
Publication date: 18 October 2007
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: http://libres.uncg.edu/ir/uncg/f/F_Blanchet-Sadri_Partial_2007.pdf
68R15: Combinatorics on words
Related Items
Combinatorics on partial word correlations, Border correlations of partial words, Unbordered partial words, Equations on partial words
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Linear-time computation of local periods
- Periods in strings
- Relationship between the period of a finite word and the length of its unbordered segments
- Periodes et repetitions des mots du monoide libre
- Périodes locales et propagation de périodes dans un mot
- Partial words and a theorem of Fine and Wilf
- Periodicity on partial words
- Partial words and the critical factorization theorem
- Time-space-optimal string matching
- Local periods and binary partial words: an algorithm
- Squares, cubes, and time-space efficient string searching
- Periods and binary words
- A fast string searching algorithm
- A periodicity theorem on words and applications
- Correlations of Partial Words
- A Space-Economical Suffix Tree Construction Algorithm
- Fast Pattern Matching in Strings
- Two-way string-matching
- Rotations of Periodic Strings and Short Superstrings
- Density of Critical Factorizations
- Uniqueness Theorems for Periodic Functions
- Equations on Partial Words
- Recurrence and periodicity in infinite words from local periods
- Partial words and a theorem of Fine and Wilf revisited
