Bounded Edit Distance: Optimal Static and Dynamic Algorithms for Small Integer Weights
E Gorbachev, T Kociumaka - arXiv preprint arXiv:2404.06401, 2024 - arxiv.org
The edit distance of two strings is the minimum number of insertions, deletions, and
substitutions needed to transform one string into the other. The textbook algorithm …
substitutions needed to transform one string into the other. The textbook algorithm …