Tooru Akagi

collaborators

2 papers

cs.DS2022

Minimal Absent Words on Run-Length Encoded Strings

Tooru Akagi, Kouta Okabe, Takuya Mieno +2

A string $w$ is called a minimal absent word (MAW) for another string $T$ if $w$ does not occur (as a substring) in $T$ and any proper substring of $w$ occurs in $T$ . State-of-the-…

cs.DS2019

Minimal Unique Substrings and Minimal Absent Words in a Sliding Window

Takuya Mieno, Yuki Kuhara, Tooru Akagi +5

A substring $u$ of a string $T$ is called a minimal unique substring (MUS) of $T$ if $u$ occurs exactly once in $T$ and any proper substring of $u$ occurs at least twice in $T$ . A…