9 citations · 29 across the 10 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014★ 4 cited
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…
cs.DS2014★ 9 cited
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…