Tree Pattern Matching to Subset Matching in Linear Time.

Richard Cole Ramesh Hariharan

Published in: SIAM J. Comput. (2003)

Keyphrases

pattern matching
tree matching
pattern matching algorithm
matching process
regular expressions
string matching
approximate pattern matching
matching strategy
suffix array
hamming distance
suffix tree
bit parallel
index structure
graph matching
boyer moore
tree nodes
tree structure