Maximizing a Monotone Submodular Function with a Bounded Curvature under a Knapsack Constraint

Yuichi Yoshida. Maximizing a Monotone Submodular Function with a Bounded Curvature under a Knapsack Constraint. SIAM J. Discrete Math., 33(3):1452-1471, 2019. [doi]

Abstract

Abstract is missing.