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

Daniel Gibney Ce Jin Tomasz Kociumaka Sharma V. Thankachan

Published in: SODA (2024)

Keyphrases

edit distance
approximate string matching
multiscale
pattern recognition
dynamic programming
machine learning
graph matching