Mohammad Mahdian, Qiqi Yan. Online bipartite matching with random arrivals: an approach based on strongly factor-revealing LPs. In Lance Fortnow, Salil P. Vadhan, editors, Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011. pages 597-606, ACM, 2011. [doi]
Abstract is missing.