Capacitated k-Center Problem with Vertex Weights (Q4636555)
From MaRDI portal
scientific article; zbMATH DE number 6862036
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Capacitated k-Center Problem with Vertex Weights |
scientific article; zbMATH DE number 6862036 |
Statements
19 April 2018
0 references
approximation hardness
0 references
\(k\)-center
0 references
gadget reduction
0 references
Capacitated k-Center Problem with Vertex Weights (English)
0 references
