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]

Authors

Maxim Sviridenko

This author has not been identified. Look up 'Maxim Sviridenko' in Google

Jan Vondrák

This author has not been identified. Look up 'Jan Vondrák' in Google

Justin Ward

This author has not been identified. Look up 'Justin Ward' in Google