research
∙
02/27/2023
Online Interval Scheduling with Predictions
In online interval scheduling, the input is an online sequence of interv...
share
research
∙
02/23/2023
Online Minimum Spanning Trees with Weight Predictions
We consider the minimum spanning tree problem with predictions, using th...
research
∙
10/06/2022
Paging with Succinct Predictions
Paging is a prototypical problem in the area of online algorithms. It ha...
research
∙
03/01/2022
Online Unit Profit Knapsack with Untrusted Predictions
A variant of the online knapsack problem is considered in the settings o...
research
∙
04/30/2019
Online Bin Covering with Advice
The bin covering problem asks for covering a maximum number of bins with...
research
∙
02/20/2018