Online Stochastic Matching: Beating 1-1/e

Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan. Online Stochastic Matching: Beating 1-1/e. In 50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, October 25-27, 2009, Atlanta, Georgia, USA. pages 117-126, IEEE Computer Society, 2009. [doi]

Abstract

Abstract is missing.