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

Daniel Gibney Ce Jin Tomasz Kociumaka Sharma V. Thankachan

Published in: CoRR (2023)

Keyphrases

edit distance
approximate string matching
graph matching
computational complexity
machine learning
pattern recognition
distance function