Square-free partial words
From MaRDI portal
Publication:975472
DOI10.1016/J.IPL.2008.06.001zbMATH Open1191.68385OpenAlexW1994676950MaRDI QIDQ975472FDOQ975472
Vesa Halava, Tomi Kärki, Tero Harju
Publication date: 9 June 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2008.06.001
Recommendations
- Square-free partial words with many wildcards
- Partially abelian squarefree words
- Abelian square-free partial words
- Square-free words over partially commutative alphabets
- Extremal square-free words
- Squares in partial words
- Squarefree extensions of words
- On the number of squares in partial words
- Squares in binary partial words
- Squares and primitivity in partial words
Cites Work
Cited In (13)
- On the number of squares in partial words
- Ternary Square-Free Partial Words with Many Wildcards
- Avoiding large squares in partial words
- Square-Free Partial Words with Many Wildcards
- Square-free words with one possible mismatch
- Periodicity algorithms and a conjecture on overlaps in partial words
- Overlap-freeness in infinite partial words
- On universal partial words
- Title not available (Why is that?)
- Avoiding Abelian squares in partial words
- Partially abelian squarefree words
- Generating square-free words efficiently
- Freeness of partial words
This page was built for publication: Square-free partial words
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q975472)
