A shifting algorithm for constrained min-max partition on trees (Q686520)
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: A shifting algorithm for constrained min-max partition on trees |
scientific article; zbMATH DE number 428345
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A shifting algorithm for constrained min-max partition on trees |
scientific article; zbMATH DE number 428345 |
Statements
A shifting algorithm for constrained min-max partition on trees (English)
0 references
2 December 1993
0 references
partition on trees
0 references
size-constrained min-max problem
0 references
height-constrained min-max problem
0 references
NP-complete
0 references
polynomial algorithm
0 references
0.9133337140083312
0 references
0.8586887121200562
0 references
0.8494852781295776
0 references
0.8436040282249451
0 references
