String Matching Under a General Matching Relation

S. Muthukrishnan H. Ramesh

Published in: Inf. Comput. (1995)

Keyphrases

string matching
pattern matching
approximate matching
approximate string matching
exact and approximate
edit distance
shape recognition
pattern matching algorithm
suffix tree
aho corasick
regular expressions
suffix array
building blocks
pattern recognition
similarity measure
search engine
neural network