Keyword : subtree


A Linear Time Pattern Matching Algorithm between a String and a Tree
Tatsuya AKUTSU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/03/25
Vol. E77-D  No. 3 ; pp. 281-287
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
subtreesubgraph isomorphismstring matchingsuffix treegraph algorithms
 Summary | Full Text:PDF

Algorithms for Finding the Largest Subtree whose Copies Cover All the Leaves
Tatsuya AKUTSU Satoshi KOBAYASHI Koichi HORI Setsuo OHSUGA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1993/06/25
Vol. E76-D  No. 6 ; pp. 707-710
Type of Manuscript:  LETTER
Category: Algorithm and Computational Complexity
Keyword: 
algorithmsmacro operatorlearninggraph algorithmssubtree
 Summary | Full Text:PDF