Approximation Algorithms for Stochastic Boolean Function Evaluation and Stochastic Submodular Set Cover.

Amol Deshpande, Lisa Hellerstein, Devorah Kletenik

Browse the full SODA paper archive.