Optimal Algorithms for Bounded Weighted Edit Distance.

Alejandro Cassis Tomasz Kociumaka Philip Wellnitz

Published in: FOCS (2023)

Keyphrases

edit distance
worst case
dynamic programming
string matching
learning algorithm
image processing
data structure
computational complexity
distance measure
similarity measure
optimal solution
distance function
matching algorithm
closed form
longest common subsequence
string edit distance