Mohammad Mahdian, Qiqi Yan
Online bipartite matching with random arrivals: an approach based on strongly factor-revealing LPs
STOC, 2011.
@inproceedings{STOC-2011-MahdianY,
author = "Mohammad Mahdian and Qiqi Yan",
booktitle = "{Proceedings of the 43rd Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/1993636.1993716",
isbn = "978-1-4503-0691-1",
pages = "597--606",
publisher = "{ACM}",
title = "{Online bipartite matching with random arrivals: an approach based on strongly factor-revealing LPs}",
year = 2011,
}











