A Nearly-Linear Time Algorithm for Submodular Maximization with a Knapsack Constraint.

Alina Ene, Huy L. Nguyen

Browse the full ICALP paper archive.