Unbordered partial words
From MaRDI portal
Publication:1028413
DOI10.1016/j.dam.2008.04.004zbMath1187.68289OpenAlexW2057412365MaRDI QIDQ1028413
Joel Dodge, Robert Mercaş, C. D. Davis, Margaret Moorefield, Francine Blanchet-Sadri
Publication date: 30 June 2009
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: http://libres.uncg.edu/ir/uncg/f/F_Blanchet-Sadri_Unbordered_2009.pdf
Related Items (5)
Border correlations, lattices, and the subgraph component polynomial ⋮ Combinatorics on partial word borders ⋮ An algorithmic toolbox for periodic partial words ⋮ On the Language of Primitive Partial Words ⋮ How Many Holes Can an Unbordered Partial Word Contain?
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Periodicity and unbordered segments of words
- Relationship between the period of a finite word and the length of its unbordered segments
- Partial words and a theorem of Fine and Wilf
- Partial words and the critical factorization theorem
- Time-space-optimal string matching
- Partial words and the critical factorization theorem revisited
- Primitive partial words
- A Generalization of Ogden's Lemma
- Two-way string-matching
- Rotations of Periodic Strings and Short Superstrings
- Jewels of Stringology
This page was built for publication: Unbordered partial words
