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]
@article{Yoshida19-5,
title = {Maximizing a Monotone Submodular Function with a Bounded Curvature under a Knapsack Constraint},
author = {Yuichi Yoshida},
year = {2019},
doi = {10.1137/16M1107644},
url = {https://doi.org/10.1137/16M1107644},
researchr = {https://researchr.org/publication/Yoshida19-5},
cites = {0},
citedby = {0},
journal = {SIAM J. Discrete Math.},
volume = {33},
number = {3},
pages = {1452-1471},
}