research
∙
05/18/2023
Submodularity Gaps for Selected Network Design and Matching Problems
Submodularity in combinatorial optimization has been a topic of many stu...
share
research
∙
10/28/2021
Online Facility Location with Linear Delay
We study the problem of online facility location with delay. In this pro...
research
∙
07/16/2020
Fully Dynamic Algorithms for Knapsack Problems with Polylogarithmic Update Time
Knapsack problems are among the most fundamental problems in optimizatio...
research
∙
03/12/2020
Computing a Minimum-Cost k-hop Steiner Tree in Tree-Like Metrics
We consider the problem of computing a Steiner tree of minimum cost unde...
research
∙
01/04/2020