A shifting algorithm for constrained min-max partition on trees (Q686520)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A shifting algorithm for constrained min-max partition on trees |
scientific article |
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
