Online unit profit knapsack with untrusted predictions

DOI10.4230/LIPICS.SWAT.2022.20MaRDI QIDQ6544078zbMATH OpenFDO

Authors Joan Boyar, Lene M. Favrholdt, Kim S. Larsen

Publication date 27 May 2024

Full work available at URL https://doi.org/10.4230/LIPICS.SWAT.2022.20

zbMATH Keywords

competitive analysisknapsack problemonline algorithmsuntrusted predictions

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(2)

• Online general knapsack with reservation costs
• Online simple knapsack with bounded predictions

This page was built for publication: Online unit profit knapsack with untrusted predictions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6544078)