A Subquadratic Algorithm for Approximate Regular Expression Matching.

Sun Wu Udi Manber Eugene W. Myers

Published in: J. Algorithms (1995)

Keyphrases

approximate matching
matching algorithm
string matching
pattern matching
regular expressions
learning algorithm
matching process
k means
dynamic programming
image matching
high level
optimal solution