16 citations · 77 across the 28 of their papers we have counts for
1 paper · 2 filters
Alina Ene, Huy L. Nguyen
We consider the problem of maximizing a monotone submodular function subject to a knapsack constraint. Our main contribution is an algorithm that achieves a nearly-optimal, $1 - 1/…