research
∙
06/09/2023
Improved and Deterministic Online Service with Deadlines or Delay
We consider the problem of online service with delay on a general metric...
share
research
∙
12/22/2021
Online Graph Algorithms with Predictions
Online algorithms with predictions is a popular and elegant framework fo...
research
∙
09/17/2021
Distortion-Oblivious Algorithms for Minimizing Flow Time
We consider the classic online problem of scheduling on a single machine...
research
∙
03/09/2021
Flow Time Scheduling with Uncertain Processing Time
We consider the problem of online scheduling on a single machine in orde...
research
∙
04/16/2020
Beyond Tree Embeddings – a Deterministic Framework for Network Design with Deadlines or Delay
We consider network design problems with deadline or delay. All previous...
research
∙
04/15/2019
General Framework for Metric Optimization Problems with Delay or with Deadlines
In this paper, we present a framework used to construct and analyze algo...
research
∙
07/23/2018
Set Cover and Vertex Cover with Delay
The set cover problem is one of the most fundamental problems in compute...
research
∙
12/29/2017