research
∙
09/02/2023
Cops and Robbers on 1-Planar Graphs
Cops and Robbers is a well-studied pursuit-evasion game in which a set o...
share
research
∙
05/22/2023
Time Fairness in Online Knapsack Problems
The online knapsack problem is a classic problem in the field of online ...
research
∙
02/27/2023
Online Interval Scheduling with Predictions
In online interval scheduling, the input is an online sequence of interv...
research
∙
01/04/2023
Rényi-Ulam Games and Online Computation with Imperfect Advice
We study the nascent setting of online computation with imperfect advice...
research
∙
12/02/2021
Online Search With Best-Price and Query-Based Predictions
In the online (time-series) search problem, a player is presented with a...
research
∙
11/09/2021
Competitive Sequencing with Noisy Advice
Several well-studied online resource allocation problems can be formulat...
research
∙
07/06/2021
On the Fault-Tolerant Online Bin Packing Problem
We study the fault-tolerant variant of the online bin packing problem. S...
research
∙
02/05/2021
Online Bin Packing with Predictions
Bin packing is a classic optimization problem with a wide range of appli...
research
∙
11/24/2020
Contract Scheduling With Predictions
Contract scheduling is a general technique that allows to design a syste...
research
∙
11/03/2020
Beyond Worst-case Analysis of Multicore Caching Strategies
Every processor with multiple cores sharing a cache needs to implement a...
research
∙
04/30/2020
Randomized Two-Valued Bounded Delay Online Buffer Management
In the bounded delay buffer management problem unit size packets arrive ...
research
∙
09/02/2019
Burning Two Worlds: Algorithms for Burning Dense and Tree-like Graphs
Graph burning is a simple model for the spread of social influence in ne...
research
∙
05/14/2019
Online Computation with Untrusted Advice
The advice model of online computation captures the setting in which the...
research
∙
04/30/2019
Online Bin Covering with Advice
The bin covering problem asks for covering a maximum number of bins with...
research
∙
11/11/2018