Hardness of the Undirected Congestion Minimization Problem (Q5454245)
From MaRDI portal
scientific article; zbMATH DE number 5255544
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hardness of the Undirected Congestion Minimization Problem |
scientific article; zbMATH DE number 5255544 |
Statements
Hardness of the Undirected Congestion Minimization Problem (English)
0 references
28 March 2008
0 references
hardness of approximation
0 references
undirected graphs
0 references
congestion minimization
0 references
