Leveraging Recourse and Size Bounds for OnlineKnapsack with Removable Items
Online knapsack gains competitive ratios when accepted items can be removed.
Explainer · on the wire
The explainer for this story is still on the wire.
The claim, the mechanism, and the figures land here once generated.
Source · arXiv