Takuya Mieno

activity

20192026

most citedCartesian Tree Subsequence Matching

1 citations · 1 across the 15 of their papers we have counts for

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2021

A Separation of $γ$ and $b$ via Thue--Morse Words

Hideo Bannai, Mitsuru Funakoshi, Tomohiro I +3

We prove that for $n \geq 2$ , the size $b (t_{n})$ of the smallest bidirectional scheme for the $n$ th Thue--Morse word $t_{n}$ is $n + 2$ . Since Kutsukake et al. [SPIRE 2020] show that the…

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…

A Separation of γ and b via Thue--Morse Words

Lyndon Words, the Three Squares Lemma, and Primitive Squares

A Separation of $γ$ and $b$ via Thue--Morse Words