Stochastic Knapsack without Relaxing the Capacity.

Anindya De, Sanjeev Khanna, Nathan White

Browse the full FOCS paper archive.