Sciweavers

STOC
2012
ACM
221views Algorithms» more  STOC 2012»
12 years 3 months ago
From query complexity to computational complexity
We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...
Shahar Dobzinski, Jan Vondrák