The complexity of the capacitated tree problem (Q4191605)
From MaRDI portal
scientific article; zbMATH DE number 3630219
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The complexity of the capacitated tree problem |
scientific article; zbMATH DE number 3630219 |
Statements
The complexity of the capacitated tree problem (English)
0 references
1978
0 references
Computer Networks
0 references
Computational Complexity
0 references
Efficiency of Algorithms
0 references
Np-Completeness
0 references
Capacitated Tree Problem
0 references
Sharma-El Bardai Algorithm
0 references
