Streaming Algorithms For Computing Edit Distance Without Exploiting Suffix Trees.

Diptarka Chakraborty Elazar Goldenberg Michal Koucký

Published in: CoRR (2016)

Keyphrases

suffix tree
edit distance
string matching
data structure
approximate string matching
suffix array
dynamic programming
distance measure
graph matching
dynamic time warping
space requirements
string kernels
approximate matching