Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization.

Daniel Gibney, Ce Jin, Tomasz Kociumaka, Sharma V. Thankachan

Browse the full SODA paper archive.