research
∙
06/02/2022
The Power of Amortized Recourse for Online Graph Problems
In this work, we study graph problems with monotone-sum objectives. We p...
share
research
∙
02/13/2021
Traveling Repairperson, Unrelated Machines, and Other Stories About Average Completion Times
We present a unified framework for minimizing average completion time fo...
research
∙
04/22/2018
