Jan Vondrák, Chandra Chekuri, Rico Zenklusen
Submodular function maximization via the multilinear relaxation and contention resolution schemes
STOC, 2011.
@inproceedings{STOC-2011-VondrakCZ, author = "Jan Vondrák and Chandra Chekuri and Rico Zenklusen", booktitle = "{Proceedings of the 43rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1993636.1993740", isbn = "978-1-4503-0691-1", pages = "783--792", publisher = "{ACM}", title = "{Submodular function maximization via the multilinear relaxation and contention resolution schemes}", year = 2011, }