No label defined (Q5308951)
From MaRDI portal
scientific article; zbMATH DE number 5198404
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article; zbMATH DE number 5198404 |
Statements
8 October 2007
0 references
minimum spanning tree
0 references
generalized minimum spanning tree problem
0 references
GMSTP
0 references
NP-hard
0 references
Lagrangian relaxation
0 references
subgradient method
0 references
