Average-optimal string matching.

Kimmo Fredriksson Szymon Grabowski

Published in: J. Discrete Algorithms (2009)

Keyphrases

string matching
pattern matching
approximate string matching
suffix tree
dynamic programming
edit distance
approximate matching
optimal solution
closed form
exact and approximate
data sets
clone detection
database
regular expressions
pattern matching algorithm