Submodular function maximization via the multilinear relaxation and contention resolution schemes

Jan Vondrák, Chandra Chekuri, Rico Zenklusen. Submodular function maximization via the multilinear relaxation and contention resolution schemes. In Lance Fortnow, Salil P. Vadhan, editors, Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011. pages 783-792, ACM, 2011. [doi]

@inproceedings{VondrakCZ11,
  title = {Submodular function maximization via the multilinear relaxation and contention resolution schemes},
  author = {Jan Vondrák and Chandra Chekuri and Rico Zenklusen},
  year = {2011},
  doi = {10.1145/1993636.1993740},
  url = {http://doi.acm.org/10.1145/1993636.1993740},
  researchr = {https://researchr.org/publication/VondrakCZ11},
  cites = {0},
  citedby = {0},
  pages = {783-792},
  booktitle = {Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011},
  editor = {Lance Fortnow and Salil P. Vadhan},
  publisher = {ACM},
  isbn = {978-1-4503-0691-1},
}