Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko
Non-monotone submodular maximization under matroid and knapsack constraints
STOC, 2009.
@inproceedings{STOC-2009-LeeMNS,
author = "Jon Lee and Vahab S. Mirrokni and Viswanath Nagarajan and Maxim Sviridenko",
booktitle = "{Proceedings of the 41st Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/1536414.1536459",
isbn = "978-1-60558-506-2",
pages = "323--332",
publisher = "{ACM}",
title = "{Non-monotone submodular maximization under matroid and knapsack constraints}",
year = 2009,
}











