Efficient String Matching on Coded Texts.

Dany Breslauer Leszek Gasieniec

Published in: CPM (1995)

Keyphrases

string matching
pattern matching
edit distance
approximate matching
machine learning
approximate string matching
databases
regular expressions