Submodular Maximization with Nearly Optimal Approximation, Adaptivity and Query Complexity.

Matthew Fahrbach, Vahab S. Mirrokni, Morteza Zadimoghaddam

Browse the full SODA paper archive.