Online Submodular Welfare Maximization: Greedy is Optimal.

Michael Kapralov, Ian Post, Jan Vondrk

Browse the full SODA paper archive.