Non-monotone submodular maximization under matroid and knapsack constraints

Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko. Non-monotone submodular maximization under matroid and knapsack constraints. In Michael Mitzenmacher, editor, Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009. pages 323-332, ACM, 2009. [doi]

Authors

Jon Lee

This author has not been identified. Look up 'Jon Lee' in Google

Vahab S. Mirrokni

This author has not been identified. Look up 'Vahab S. Mirrokni' in Google

Viswanath Nagarajan

This author has not been identified. Look up 'Viswanath Nagarajan' in Google

Maxim Sviridenko

This author has not been identified. Look up 'Maxim Sviridenko' in Google