Efficient edit distance with duplications and contractions.

Tamar Pinhas Shay Zakov Dekel Tsur Michal Ziv-Ukelson

Published in: Algorithms Mol. Biol. (2013)

Keyphrases

edit distance
approximate matching
distance computation
approximate string matching
string edit distance
string matching
tree edit distance
edit operations
levenshtein distance
string similarity
distance measure
dissimilarity measure