1 citations · 1 across the 1 of their papers we have counts for
3 papers
cs.DS2020
Best Fit Bin Packing with Random Order Revisited
Susanne Albers, Arindam Khan, Leon Ladewig
Best Fit is a well known online algorithm for the bin packing problem, where a collection of one-dimensional items has to be packed into a minimum number of unit-sized bins. In a s…
cs.DS2020★ 1 cited
Improved Online Algorithms for Knapsack and GAP in the Random Order Model
Susanne Albers, Arindam Khan, Leon Ladewig
The knapsack problem is one of the classical problems in combinatorial optimization: Given a set of items, each specified by its size and profit, the goal is to find a maximum prof…
cs.DS2020
New Results for the -Secretary Problem
Susanne Albers, Leon Ladewig
Suppose that items arrive online in random order and the goal is to select of them such that the expected sum of the selected items is maximized. The decision for any item…