research
∙
05/04/2023
Efficient Caching with Reserves via Marking
Online caching is among the most fundamental and well-studied problems i...
share
research
∙
11/17/2022
Extensions of the (p,q)-Flexible-Graph-Connectivity model
We present approximation algorithms for network design problems in some ...
research
∙
09/22/2022
Approximating (p,2) flexible graph connectivity via the primal-dual method
We consider the Flexible Graph Connectivity model (denoted FGC) introduc...
research
∙
07/13/2022
Caching with Reserves
Caching is a crucial component of many computer systems, so naturally it...
research
∙
06/23/2022
Algorithms for 2-connected network design and flexible Steiner trees with a constant number of terminals
The k-Steiner-2NCS problem is as follows: Given a constant k, and an und...
research
∙
02/27/2022
Approximation Algorithms for Flexible Graph Connectivity
We present approximation algorithms for several network design problems ...
research
∙
11/14/2021
A Simple Approximation Algorithm for Vector Scheduling and Applications to Stochastic Min-Norm Load Balancing
We consider the Vector Scheduling problem on identical machines: we have...
research
∙
02/05/2021
A 2-Approximation Algorithm for Flexible Graph Connectivity
We present a 2-approximation algorithm for the Flexible Graph Connectivi...
research
∙
10/11/2020
Approximation Algorithms for Stochastic Minimum Norm Combinatorial Optimization
Motivated by the need for, and growing interest in, modeling uncertainty...
research
∙
08/23/2017