9 citations · 19 across the 3 of their papers we have counts for
3 papers
Online Grammar Compression for Frequent Pattern Discovery
Shouhei Fukunaga, Yoshimasa Takabatake, I Tomohiro +1
Various grammar compression algorithms have been proposed in the last decade. A grammar compression is a restricted CFG deriving the string deterministically. An efficient grammar…
Online Pattern Matching for String Edit Distance with Moves
Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
Edit distance with moves (EDM) is a string-to-string distance measure that includes substring moves in addition to ordinal editing operations to turn one string to the other. Altho…
Improved ESP-index: a practical self-index for highly repetitive texts
Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
While several self-indexes for highly repetitive texts exist, developing a practical self-index applicable to real world repetitive texts remains a challenge. ESP-index is a gramma…