Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds

Itai Boneh, Egor Gorbachev, Tomasz Kociumaka. Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds. In Anne Benoit, Haim Kaplan, Sebastian Wild, Grzegorz Herman, editors, 33rd Annual European Symposium on Algorithms, ESA 2025, September 15-17, 2025, Warsaw, Poland. Volume 351 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025. [doi]

Authors

Itai Boneh

This author has not been identified. Look up 'Itai Boneh' in Google

Egor Gorbachev

This author has not been identified. Look up 'Egor Gorbachev' in Google

Tomasz Kociumaka

This author has not been identified. Look up 'Tomasz Kociumaka' in Google