Jump to Content

Non-monotone submodular maximization under matroid and knapsack

Jon Lee
Viswanath Nagarajan
Maxim Sviridenko
STOC (2009), pp. 323-332

Abstract