Improved Approximation Results for Stochastic Knapsack Problems.

Anand Bhalgat, Ashish Goel, Sanjeev Khanna

Browse the full SODA paper archive.