Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms

Anupam Gupta, Aaron Roth, Grant Schoenebeck, Kunal Talwar. Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms. In Amin Saberi, editor, Internet and Network Economics - 6th International Workshop, WINE 2010, Stanford, CA, USA, December 13-17, 2010. Proceedings. Volume 6484 of Lecture Notes in Computer Science, pages 246-257, Springer, 2010. [doi]

@inproceedings{GuptaRST10,
  title = {Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms},
  author = {Anupam Gupta and Aaron Roth and Grant Schoenebeck and Kunal Talwar},
  year = {2010},
  doi = {10.1007/978-3-642-17572-5_20},
  url = {http://dx.doi.org/10.1007/978-3-642-17572-5_20},
  researchr = {https://researchr.org/publication/GuptaRST10},
  cites = {0},
  citedby = {0},
  pages = {246-257},
  booktitle = {Internet and Network Economics - 6th International Workshop, WINE 2010, Stanford, CA, USA, December 13-17, 2010. Proceedings},
  editor = {Amin Saberi},
  volume = {6484},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-17571-8},
}