Squares (fragments of the form xx, for some string x) are arguably the
m...
A run in a string is a maximal periodic substring. For example, the stri...
When lexicographically sorting strings, it is not always necessary to in...
We present the first linear time algorithm to construct the 2n-bit versi...
Bidirectional compression algorithms work by substituting repeated subst...