Bounded Edit Distance: Optimal Static and Dynamic Algorithms for Small Integer Weights.

Egor Gorbachev Tomasz Kociumaka

Published in: CoRR (2024)

Keyphrases

edit distance
data sets
similarity measure
dynamic programming
computer vision
decision trees
feature extraction
np hard
worst case
distance measure
pattern matching
string matching