Masaki KAWABATA


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 Trees with Supply, Demand and Edge-Capacity
Masaki KAWABATA Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/06/01
Vol. E96-A  No. 6  pp. 1036-1043
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
treemaximum partition problemsupplydemandedge-capacityapproximation algorithm
 Summary | Full Text:PDF