2 citations · 6 across the 31 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
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…
cs.DS2020
String Sanitization Under Edit Distance: Improved and Generalized
Takuya Mieno, Solon P. Pissis, Leen Stougie +1
Let be a string of length over an alphabet , be a positive integer, and be a set of length- substrings of . The ETFS problem asks us to construct…
cs.DS2020
Palindromic Trees for a Sliding Window and Its Applications
Takuya Mieno, Kiichi Watanabe, Yuto Nakashima +3
The palindromic tree (a.k.a. eertree) for a string of length is a tree-like data structure that represents the set of all distinct palindromic substrings of , using $O(n…