Reducing approximate Longest Common Subsequence to approximate Edit Distance.

Aviad Rubinstein Zhao Song

Published in: SODA (2020)

Keyphrases

edit distance
longest common subsequence
approximate matching
tree edit distance
distance computation
similarity measure
dynamic time warping
distance measure
distance function
triangle inequality
string matching
graph matching
database systems
dynamic programming
finite automata