1 citations · 1 across the 3 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2025★ 1 cited
Improving Online Bin Covering with Little Advice
Andrej Brodnik, Bengt J. Nilsson, Gordana Vujović
The online bin covering problem is: given an input sequence of items find a placement of the items in the maximum number of bins such that the sum of the items' sizes in each bin i…
cs.DS2023
Online Bin Covering with Exact Parameter Advice
Andrej Brodnik, Bengt J. Nilsson, Gordana Vujovic
We show an asymptotic 2/3-competitive strategy for the bin covering problem using O(b+log n) bits of advice, where b is the number of bits used to encode a rational value and n is…
cs.DS2022
Online Two-Dimensional Vector Packing with Advice
Bengt J. Nilsson, Gordana Vujovic
We consider the online two-dimensional vector packing problem, showing a lower bound of on the competitive ratio of any {\sc AnyFit} strategy for the problem. We provide str…