3 citations · 3 across the 8 of their papers we have counts for
1 paper · 2 filters
Prabhu Manyem
We survey research that studies the connection between the computational complexity of optimization problems on the one hand, and the duality gap between the primal and dual optimi…