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

Egor Gorbachev, Tomasz Kociumaka

Browse the full STOC paper archive.