Average complexity of exact and approximate multiple string matching.

Gonzalo Navarro Kimmo Fredriksson

Published in: Theor. Comput. Sci. (2004)

Keyphrases

exact and approximate
string matching
pattern matching
approximate string matching
edit distance
regular expressions
query evaluation
suffix tree
approximate matching
computer vision
dynamic programming
lower and upper bounds
suffix array
learning algorithm