Sciweavers

APPROX
2007
Springer

Optimal Resource Augmentations for Online Knapsack

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
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where APPROX
Authors Kazuo Iwama, Guochuan Zhang
Comments (0)