Nash Social Welfare Maximization on Nash Welfare
1Approximation RatioApproximation Algorithm [10]
Evaluation results
| Method | Links | ||||
|---|---|---|---|---|---|
| Approximation Algorithm [10]2026.05 | 1 | — | — | — | |
| Configuration LP [11]Relaxation=Configuration LP2026.05 | — | 2 | — | — | |
| Hardness via Dictator Test2026.05 | — | — | — | 81 | |
| Inapproximability Result [19]2026.05 | — | — | 8 | — |