Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature

Maxim Sviridenko, Jan Vondrák, Justin Ward. Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature. Math. Oper. Res., 42(4):1197-1218, 2017. [doi]

Abstract

Abstract is missing.