Pattern matching for arc-annotated sequences.

Jens Gramm Jiong Guo Rolf Niedermeier

Published in: ACM Trans. Algorithms (2006)

Keyphrases

pattern matching
approximate pattern matching
suffix tree
matching process
regular expressions
string matching
tree matching
boyer moore
sequential patterns
pattern matching algorithm
hamming distance
data model
document retrieval
graph matching
matching strategy