An Efficient Linear Space Algorithm for Consecutive Suffix Alignment under Edit Distance (Short Preliminary Paper).

Published in: SPIRE (2008)

Keyphrases

edit distance
linear space
similarity measure
np hard
edit operations
dynamic programming
matching algorithm
levenshtein distance
distance function
data sets
high efficiency
hamming distance
memory efficient
distance measure
computational complexity
optimal solution
normalized edit distance