On the approximability of some network design problems (Q4962716)
From MaRDI portal
scientific article; zbMATH DE number 6972873
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the approximability of some network design problems |
scientific article; zbMATH DE number 6972873 |
Statements
On the approximability of some network design problems (English)
0 references
5 November 2018
0 references
hardness of approximation
0 references
cost-distance
0 references
fixed-charge network flow
0 references
network design
0 references
priority Steiner tree
0 references
