Constant Time Enumeration of Bounded-Size Subtrees in Trees and Its Application.

Kunihiro Wasa Yusaku Kaneta Takeaki Uno Hiroki Arimura

Published in: COCOON (2012)

Keyphrases

tree structure
tree structures
bounded degree
tree nodes
leaf nodes
labeled trees
decision trees
frequent subtrees
search space
dynamic programming
standard deviation
tree construction
case study
classification trees
tree edit distance