research
∙
07/17/2023
Santa Claus meets Makespan and Matroids: Algorithms and Reductions
In this paper we study the relation of two fundamental problems in sched...
share
research
∙
11/25/2022
Better Trees for Santa Claus
We revisit the problem max-min degree arborescence, which was introduced...
research
∙
08/05/2022
A PTAS for Minimizing Weighted Flow Time on a Single Machine
An important objective in scheduling literature is to minimize the sum o...
research
∙
11/02/2018
