Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Nash Social Welfare Maximization on Nash Welfare
Loading...
1
Approximation Ratio
Approximation Algorithm [10]
0.95
0.975
1
1.025
May 26, 2026
Approximation Ratio
Integrality Gap
Inapproximability Factor
UG-Hardness
Updated 7d ago
Evaluation Results
Method
Method
Links
Approximation Ratio
Integrality Gap
Inapproximability Factor
UG-Hardness
Approximation Algorithm [10]
2026.05
1
-
-
-
Configuration LP [11]
Relaxation=Configurati...
2026.05
-
2
-
-
Inapproximability Result [19]
2026.05
-
-
8
-
Hardness via Dictator Test
2026.05
-
-
-
81
Feedback
Search any
task
Search any
task