Two-Way String Matching.

Maxime Crochemore Dominique Perrin

Published in: J. ACM (1991)

Keyphrases

string matching
pattern matching
edit distance
approximate string matching
suffix tree
aho corasick
regular expressions
exact and approximate
approximate matching
data structure
pattern matching algorithm
data sets
data model
high dimensional
image processing
suffix array
neural network
clone detection