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]
@article{GuptaPRS11,
title = {Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems},
author = {Anupam Gupta and Martin Pál and R. Ravi and Amitabh Sinha},
year = {2011},
doi = {10.1137/080732250},
url = {http://dx.doi.org/10.1137/080732250},
researchr = {https://researchr.org/publication/GuptaPRS11},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {40},
number = {5},
pages = {1361-1401},
}