Constant approximation for fault-tolerant median problems via iterative rounding (Q2157915)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Constant approximation for fault-tolerant median problems via iterative rounding |
scientific article |
Statements
Constant approximation for fault-tolerant median problems via iterative rounding (English)
0 references
22 July 2022
0 references
approximation algorithm
0 references
fault-tolerant clustering
0 references
matroid constraint
0 references
knapsack constraint
0 references
0 references
