9 citations · 29 across the 10 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016★ 6 cited
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…
cs.DS2016★ 1 cited
siEDM: an efficient string index and search algorithm for edit distance with moves
Yoshimasa Takabatake, Kenta Nakashima, Tetsuji Kuboyama +2
Although several self-indexes for highly repetitive text collections exist, developing an index and search algorithm with editing operations remains a challenge. Edit distance with…