Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems

Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha. Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems. SIAM Journal on Computing, 40(5):1361-1401, 2011. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: