1 citations · 1 across the 1 of their papers we have counts for
2 papers
cs.DS2024
Relating Left and Right Extensions of Maximal Repeats
Shunsuke Inenaga, Dmitry Kosolobov
The compact directed acyclic word graph (CDAWG) of a string is an index occupying space, where is the number of right extensions of maximal repeats…
cs.DS2024★ 1 cited
Closed Repeats
Dmitry Kosolobov
Much research in stringology focuses on structures that can, in a way, ``grasp'' repeats (substrings that occur multiple times) as, for example, the so-called runs, a.k.a. maximal…