Near-Optimal-Time Quantum Algorithms for Approximate Pattern Matching.

Tomasz Kociumaka, Jakob Nogler, Philip Wellnitz

Browse the full SODA paper archive.