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]
Abstract is missing.