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 |
|---|---|---|---|
| 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
