Improved Online Algorithm for Fractional Knapsack in the Random Order Model

Jeff Giliberti, Andreas Karrenbauer. Improved Online Algorithm for Fractional Knapsack in the Random Order Model. In Jochen Könemann, Britta Peis, editors, Approximation and Online Algorithms - 19th International Workshop, WAOA 2021, Lisbon, Portugal, September 6-10, 2021, Revised Selected Papers. Volume 12982 of Lecture Notes in Computer Science, pages 188-205, Springer, 2021. [doi]

Abstract

Abstract is missing.