Sciweavers

APPROX
2007
Springer
97views Algorithms» more  APPROX 2007»
14 years 5 months ago
Optimal Resource Augmentations for Online Knapsack
It is known that online knapsack is not competitive. This negative result remains true even if the items are removable. In this paper we consider online removable knapsack with
Kazuo Iwama, Guochuan Zhang