Online bipartite matching with random arrivals: an approach based on strongly factor-revealing LPs.

Mohammad Mahdian, Qiqi Yan

Browse the full STOC paper archive.