Online Stochastic Matching: Beating 1-1/e.

Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan

Browse the full FOCS paper archive.