research
∙
11/10/2022
An O(loglog n)-Approximation for Submodular Facility Location
In the Submodular Facility Location problem (SFL) we are given a collect...
share
research
∙
10/14/2020
Improved Approximation Algorithms for Stochastic-Matching Problems
We consider the Stochastic Matching problem, which is motivated by appli...
research
∙
09/16/2018
Constant factor FPT approximation for capacitated k-median
Capacitated k-median is one of the few outstanding optimization problems...
research
∙
04/07/2018
Random Order Contention Resolution Schemes
Contention resolution schemes have proven to be an incredibly powerful c...
research
∙
07/06/2017