4 citations · 13 across the 6 of their papers we have counts for
1 paper · 1 filter
Siu-Wing Cheng, Yuchen Mao
Asadpour, Feige, and Saberi proved that the integrality gap of the configuration LP for the restricted max-min allocation problem is at most 4. However, their proof does not give…