Average-Optimal Multiple Approximate String Matching.

Kimmo Fredriksson Gonzalo Navarro

Published in: CPM (2003)

Keyphrases

approximate string matching
string matching
dynamic programming
optimal solution
pattern recognition
edit distance
data sources
dimensionality reduction
n gram
suffix tree