Stochastic Weighted Matching: (Stochastic Weighted Matching: (1-ε) Approximation -\varepsilon$) Approximation.

Soheil Behnezhad, Mahsa Derakhshan

Browse the full FOCS paper archive.