Stack-based Algorithms for Pattern Matching on DAGs.

Li Chen Amarnath Gupta M. Erdem Kurul

Published in: VLDB (2005)

Keyphrases

pattern matching
pattern matching algorithm
data structure
computational complexity
suffix tree
matching process
string matching
databases
natural language
multiresolution
regular expressions
tree matching
image processing
hamming distance