Keyword : caterpillar


On the Minimum Caterpillar Problem in Digraphs
Taku OKADA Akira SUZUKI Takehiro ITO Xiao ZHOU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/03/01
Vol. E97-A  No. 3 ; pp. 848-857
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
bounded treewidth graphcaterpillardynamic programminggraph algorithminapproximability
 Summary | Full Text:PDF

Path Coloring on Binary Caterpillars
Hiroaki TAKAI Takashi KANATANI Akira MATSUBAYASHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/06/01
Vol. E89-D  No. 6 ; pp. 1906-1913
Type of Manuscript:  PAPER
Category: Algorithm Theory
Keyword: 
path coloringwavelength routingcaterpillar
 Summary | Full Text:PDF