Faster Bit-Parallel Algorithms for Unordered Pseudo-tree Matching and Tree Homeomorphism.

Yusaku Kaneta Hiroki Arimura

Published in: IWOCA (2010)

Keyphrases

tree matching
parallel algorithm
pattern matching
graph matching
association graph
tree mining
xml queries
shared memory
maximum weight
parallel version
xml documents
regular expressions
tree patterns
pattern recognition