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
∙
12/21/2022
Quotable Signatures for Authenticating Shared Quotes
Quotable signatures are digital signatures that allow a user to quote pa...
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
∙
10/02/2019
Advice Complexity of Adaptive Priority Algorithms
The priority model was introduced by Borodin, Rackoff and Nielsen to cap...
research
∙
04/30/2019
Online Bin Covering with Advice
The bin covering problem asks for covering a maximum number of bins with...
research
∙
07/18/2018
The Scheduler is Very Powerful in Competitive Analysis of Distributed List Accessing
This work is a continuation of efforts to define and understand competit...
research
∙
06/16/2018
Advice Complexity of Priority Algorithms
The priority model of "greedy-like" algorithms was introduced by Borodin...
research
∙
02/20/2018