50 citations · 156 across the 20 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020
Pattern Discovery in Colored Strings
Zsuzsanna Lipták, Simon J. Puglisi, Massimiliano Rossi
In this paper, we consider the problem of identifying patterns of interest in colored strings. A colored string is a string where each position is assigned one of a finite set of c…
cs.DS2020★ 6 cited
Generating a Gray code for prefix normal words in amortized polylogarithmic time per word
Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták +2
A prefix normal word is a binary word with the property that no substring has more s than the prefix of the same length. By proving that the set of prefix normal words is a bubb…