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/20
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 (474.5KB)

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/20
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 (242.9KB)