Max-min weight balanced connected partition

For a connected graph and a positive integral vertex weight function , a max-min weight balanced connected -partition of , denoted as , is a partition of into disjoint vertex subsets such that each (the subgraph of induced by ) is connected, and is maximum. Such a problem has a lot of applications i...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of global optimization Ročník 57; číslo 4; s. 1263 - 1275
Hlavní autoři:	Wang, Lele, Zhang, Zhao, Wu, Di, Wu, Weili, Fan, Lidan
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Boston Springer US 01.12.2013 Springer Springer Nature B.V
Témata:	Algorithms Analysis Approximation Balancing Computer Science Graphs Image processing Mathematics Mathematics and Statistics Operations Research/Decision Theory Optimization Real Functions Studies FPTAS Balanced connected partition Pseudo-polynomial time algorithm
ISSN:	0925-5001, 1573-2916
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!