research
∙
03/02/2023
Improved Algorithms for Monotone Moldable Job Scheduling using Compression and Convolution
In the moldable job scheduling problem one has to assign a set of n jobs...
share
research
∙
04/20/2021
Robust Online Algorithms for Dynamic Choosing Problems
Semi-online algorithms that are allowed to perform a bounded amount of r...
research
∙
05/20/2019
Robust Online Algorithms for Dynamic Problems
Online algorithms that allow a small amount of migration or recourse hav...
research
∙
10/17/2018