Abstract. In recent years there has been growing interest in recognition models using local image features for applications ranging from long range motion matching to object class ...
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