Optimal approximation for submodular and supermodular optimization with bounded curvature.

Maxim Sviridenko, Jan Vondrk, Justin Ward

Browse the full SODA paper archive.