Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds.

Itai Boneh, Egor Gorbachev, Tomasz Kociumaka

Browse the full ESA paper archive.