String matching in Õ(sqrt(n)+sqrt(m)) quantum time.

Ramesh Hariharan V. Vinay

Published in: J. Discrete Algorithms (2003)

Keyphrases

string matching
pattern matching
lower bound
worst case
pattern matching algorithm
approximate matching
edit distance
suffix tree
approximate string matching
database systems
data structure
integrity constraints
exact and approximate
xml schema
neural network
pattern recognition
similarity measure
search engine