Stochastic Matching with Few Queries: New Algorithms and Tools.

Soheil Behnezhad, Alireza Farhadi, MohammadTaghi Hajiaghayi, Nima Reyhani

Browse the full SODA paper archive.