The three-squares lemma for partial words with one hole
From MaRDI portal
(Redirected from Publication:418740)
Recommendations
Cites work
- scientific article; zbMATH DE number 1737190 (Why is no real title available?)
- A New Periodicity Lemma
- A new approach to the periodicity lemma on strings with holes
- A note on the number of squares in a word
- A simple proof that a word of length \(n\) has at most \(2n\) distinct squares
- Algorithmic Combinatorics on Partial Words
- Conjugacy on partial words.
- Counting distinct squares in partial words
- Equations on partial words
- Fine and Wilf's theorem for partial words with arbitrarily many weak periods
- Graph connectivity, partial words, and a theorem of Fine and Wilf
- How many squares can a string contain?
- Interaction properties of relational periods
- Partial words and a theorem of Fine and Wilf
- Partial words and the interaction property of periods
- Periods in partial words: an algorithm
- Squares, cubes, and time-space efficient string searching
- Testing primitivity on partial words
- Uniqueness Theorems for Periodic Functions
Cited in
(7)- Constructing words with high distinct square densities
- A NEW PROOF OF THE THREE-SQUARES LEMMA FOR PARTIAL WORDS WITH ONE HOLE
- The three squares lemma revisited
- The simplest binary word with only three squares
- A note on the number of squares in a partial word with one hole
- Efficient enumeration of non-equivalent squares in partial words with few holes
- Three overlapping squares: the general case characterized \& applications
This page was built for publication: The three-squares lemma for partial words with one hole
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q418740)
