Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes

Chandra Chekuri, Jan Vondrák, Rico Zenklusen. Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes. SIAM Journal on Computing, 43(6):1831-1879, 2014. [doi]

@article{ChekuriVZ14,
  title = {Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes},
  author = {Chandra Chekuri and Jan Vondrák and Rico Zenklusen},
  year = {2014},
  doi = {10.1137/110839655},
  url = {http://dx.doi.org/10.1137/110839655},
  researchr = {https://researchr.org/publication/ChekuriVZ14},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {43},
  number = {6},
  pages = {1831-1879},
}