3 citations · 4 across the 27 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2024
On the compressiveness of the Burrows-Wheeler transform
Hideo Bannai, Tomohiro I, Yuto Nakashima
The Burrows-Wheeler transform (BWT) is a reversible transform that converts a string into another string . The size of the run-length encoded BWT (RLBWT) can b…
cs.DM2020
Lyndon Words, the Three Squares Lemma, and Primitive Squares
Hideo Bannai, Takuya Mieno, Yuto Nakashima
We revisit the so-called "Three Squares Lemma" by Crochemore and Rytter [Algorithmica 1995] and, using arguments based on Lyndon words, derive a more general variant which consider…