Yuki Kuhara

most citedMinimal Unique Substrings and Minimal Absent Words in a Sliding Window

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

collaborators

2 papers

math.CO2021

Combinatorics of minimal absent words for a sliding window

Tooru Akagi, Yuki Kuhara, Takuya Mieno +4

A string $w$ is called a minimal absent word (MAW) for another string $T$ if $w$ does not occur in $T$ but the proper substrings of $w$ occur in $T$ . For example, let $Σ= \{\mathtt…

cs.DS2019★ 1 cited

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…