Non-monotone submodular maximization under matroid and knapsack constraints.

Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko

Browse the full STOC paper archive.