Keyword : partial k-tree


A Fixed-Parameter Algorithm for Detecting a Singleton Attractor in an AND/OR Boolean Network with Bounded Treewidth
Chia-Jung CHANG Takeyuki TAMURA Kun-Mao CHAO Tatsuya AKUTSU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/01/01
Vol. E98-A  No. 1 ; pp. 384-390
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
Boolean networkattractorpartial k-treefixed-parameter algorithm
 Summary | Full Text:PDF

Spanning Distribution Trees of Graphs
Masaki KAWABATA Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/03/01
Vol. E97-D  No. 3 ; pp. 406-412
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science —New Trends in Theory of Computation and Algorithm—)
Category: Graph Algorithms
Keyword: 
spanning distribution treeseries-parallel graphflowsupplydemandpartial k-tree
 Summary | Full Text:PDF

Partitioning a Multi-Weighted Graph to Connected Subgraphs of Almost Uniform Size
Takehiro ITO Kazuya GOTO Xiao ZHOU Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/02/01
Vol. E90-D  No. 2 ; pp. 449-456
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Graph Algorithms
Keyword: 
algorithmchoice partitionlower boundmaximum partition problemminimum partition problemmulti-weighted graphpartial k-treeseries-parallel graphuniform partitionupper bound
 Summary | Full Text:PDF

Algorithms for Multicolorings of Partial k-Trees
Takehiro ITO Takao NISHIZEKI Xiao ZHOU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/02/01
Vol. E86-D  No. 2 ; pp. 191-200
Type of Manuscript:  Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
Category: Graph Algorithms
Keyword: 
algorithmmulticoloringpartial k-tree
 Summary | Full Text:PDF

Generalized Vertex-Colorings of Partial k-Trees
Xiao ZHOU Yasuaki KANARI Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/04/25
Vol. E83-A  No. 4 ; pp. 671-678
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmgeneralized vertex-coloringl-coloringpartial k-tree
 Summary | Full Text:PDF