Stochastic matching with few queries: (1-ε) approximation.

Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi

Browse the full STOC paper archive.