Nitish Korula, Vahab S. Mirrokni, Morteza Zadimoghaddam
Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order
STOC, 2015.
@inproceedings{STOC-2015-KorulaMZ, author = "Nitish Korula and Vahab S. Mirrokni and Morteza Zadimoghaddam", booktitle = "{Proceedings of the 47th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/2746539.2746626", isbn = "978-1-4503-3536-2", pages = "889--898", publisher = "{ACM}", title = "{Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order}", year = 2015, }