Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity

Brian C. Dean, Michel X. Goemans, Jan Vondrák. Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity. In 45th Symposium on Foundations of Computer Science (FOCS 2004), 17-19 October 2004, Rome, Italy, Proceedings. pages 208-217, IEEE Computer Society, 2004. [doi]

Authors

Brian C. Dean

This author has not been identified. Look up 'Brian C. Dean' in Google

Michel X. Goemans

This author has not been identified. Look up 'Michel X. Goemans' in Google

Jan Vondrák

This author has not been identified. Look up 'Jan Vondrák' in Google