Keyword : maximum partition problem


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

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)