Revisiting Modified Greedy Algorithm for Monotone Submodular Maximization with a Knapsack Constraint.

Jing Tang, Xueyan Tang, Andrew Lim, Kai Han, Chongshou Li, Junsong Yuan

Browse the full SIGMETRICS paper archive.