Approximate String Matching: A Simpler Faster Algorithm.

Richard Cole Ramesh Hariharan

Published in: SODA (1998)

Keyphrases

dynamic programming
string matching
matching algorithm
similarity measure
bayesian networks
pattern recognition
approximate string matching