Comparisons of Classic and Quantum String Matching Algorithms✱.

Margaret Gao Rachel Huang Arul Rhik Mazumder Fei Li

Published in: AISS (2022)

Keyphrases

string matching
suffix tree
exact and approximate
learning algorithm
suffix array
information retrieval
document collections
edit distance
approximate string matching
approximate matching
databases
decision trees
database systems
data structure
data management
image matching