Max-min weight balanced connected partition (Q386475)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Max-min weight balanced connected partition |
scientific article; zbMATH DE number 6236767
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Max-min weight balanced connected partition |
scientific article; zbMATH DE number 6236767 |
Statements
Max-min weight balanced connected partition (English)
0 references
9 December 2013
0 references
balanced connected partition
0 references
pseudo-polynomial time algorithm
0 references
FPTAS
0 references
0.8539409637451172
0 references
0.8525689244270325
0 references
0.8408267498016357
0 references
0.8280414938926697
0 references
0.8255814909934998
0 references
