Approximating the stochastic knapsack problem: The benefit of adaptivity (2004)

by B C Dean, M X Goemans, J Vondr'ak
Venue:In Proc. 44th Ann. Symp. on Foundations of Computer Science