Keyword : series-parallel graph


A Linear Time Algorithm for Finding a Minimum Spanning Tree with Non-Terminal Set VNT on Series-Parallel Graphs
Shin-ichi NAKAYAMA Shigeru MASUYAMA 
Publication:   
Publication Date: 2019/04/01
Vol. E102-D  No. 4 ; pp. 826-835
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
spanning treeseries-parallel graphalgorithm
 Summary | Full Text:PDF(2.3MB)

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(1.2MB)

Minimum Spanning Tree Problem with Label Selection
Akio FUJIYOSHI Masakazu SUZUKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/02/01
Vol. E94-D  No. 2 ; pp. 233-239
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --)
Category: 
Keyword: 
minimum spanning tree problemNP-hardnessseries-parallel graphmathematical OCR
 Summary | Full Text:PDF(459.9KB)

Sufficient Condition and Algorithm for List Total Colorings of Series-Parallel Graphs
Yuki MATSUO Xiao ZHOU Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/05/01
Vol. E90-A  No. 5 ; pp. 907-916
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmtotal coloringlist total coloringseries-parallel graph
 Summary | Full Text:PDF(379.3KB)

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(384.9KB)

Generating All Series-Parallel Graphs
Shin-ichiro KAWANO Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/05/01
Vol. E88-A  No. 5 ; pp. 1129-1135
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmenumerationseries-parallel graph
 Summary | Full Text:PDF(987.7KB)

List Edge-Colorings of Series-Parallel Graphs
Tomoya FUJINO Xiao ZHOU Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5 ; pp. 1034-1045
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmlist edge-coloringseries-parallel graph
 Summary | Full Text:PDF(487KB)

Linear Algorithm for Finding List Edge-Colorings of Series-Parallel Graphs
Tomoya FUJINO Shuji ISOBE Xiao ZHOU Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/02/01
Vol. E86-D  No. 2 ; pp. 186-190
Type of Manuscript:  Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
Category: Graph Algorithms
Keyword: 
algorithmlist edge-coloringseries-parallel graph
 Summary | Full Text:PDF(241.7KB)

A Secure Multisignature Scheme with Signing Order Verifiability
Mitsuru TADA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/01/01
Vol. E86-A  No. 1 ; pp. 73-88
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Symmetric Ciphers and Hash Functions
Keyword: 
multisignature schemesigning orderorder-specified multisignature schemeseries-parallel graphsecurity
 Summary | Full Text:PDF(430.8KB)

A Computation Method of LSN for Extended 2-b-SPGs
Qi-Wei GE Yasunori SUGIMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/11/01
Vol. E84-A  No. 11 ; pp. 2838-2851
Type of Manuscript:  Special Section PAPER (Special Section on Concurrent Systems Technology)
Category: 
Keyword: 
topological sortingdirected acyclic graphseries-parallel graphlegal sequencelegal sequence number
 Summary | Full Text:PDF(1.5MB)

A Method of Finding Legal Sequence Number for a Class of Extended Series-Parallel Digraphs
Qi-Wei GE Naomi YOSHIOKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/04/25
Vol. E80-A  No. 4 ; pp. 635-642
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
topological sortinglegal sequencelegal sequence numberdigraphst-DAGseries-parallel graph
 Summary | Full Text:PDF(661.4KB)