@misc{indiciae132a62c2cde9, title = {Online submodular welfare maximization: Greedy is optimal}, author = {Michael Kapralov and Ian Post and Jan Vondrak}, year = {2013}, url = {https://arxiv.org/abs/1204.1025}, note = {Source identifier: 1204.1025} }