Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time.

Alina Ene, Huy L. Nguyen

Browse the full SODA paper archive.