research
∙
02/01/2023
Approximating Red-Blue Set Cover
We provide a new approximation algorithm for the Red-Blue Set Cover prob...
share
research
∙
11/08/2021
Approximating Fair Clustering with Cascaded Norm Objectives
We introduce the (p,q)-Fair Clustering problem. In this problem, we are ...
research
∙
03/18/2019
The Norms of Graph Spanners
A t-spanner of a graph G is a subgraph H in which all distances are pres...
research
∙
04/20/2018