Approximating Edit Distance in the Fully Dynamic Model

Tomasz Kociumaka, Anish Mukherjee 0001, Barna Saha. Approximating Edit Distance in the Fully Dynamic Model. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 1628-1638, IEEE, 2023. [doi]

Abstract

Abstract is missing.