Pattern Matching for Arc-Annotated Sequences.

Jens Gramm Jiong Guo Rolf Niedermeier

Published in: FSTTCS (2002)

Keyphrases

pattern matching
approximate pattern matching
string matching
regular expressions
tree matching
boyer moore
suffix tree
matching process
pattern matching algorithm
hamming distance
bit parallel
databases
query patterns