Alejandro Cassis, Tomasz Kociumaka, Philip Wellnitz. Optimal Algorithms for Bounded Weighted Edit Distance. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 2177-2187, IEEE, 2023. [doi]
Abstract is missing.