Budgeted Allocation
4Approximation RatioApproximation Algorithm [22]
Evaluation results
| Method | Links | ||||
|---|---|---|---|---|---|
| Approximation Algorithm [22]2026.05 | 4 | — | — | — | |
| Configuration LP [23]Relaxation=Configuration LP2026.05 | — | 2 | — | — | |
| Hardness via Dictator Test2026.05 | — | — | — | 243 | |
| Inapproximability Result [13]2026.05 | — | — | 16 | — |