Optimal Resource Augmentations for Online Knapsack

Kazuo Iwama, Guochuan Zhang. Optimal Resource Augmentations for Online Knapsack. In Moses Charikar, Klaus Jansen, Omer Reingold, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007, Proceedings. Volume 4627 of Lecture Notes in Computer Science, pages 180-188, Springer, 2007. [doi]

Authors

Kazuo Iwama

This author has not been identified. Look up 'Kazuo Iwama' in Google

Guochuan Zhang

This author has not been identified. Look up 'Guochuan Zhang' in Google