research
∙
08/30/2023
Independent set in k-Claw-Free Graphs: Conditional χ-boundedness and the Power of LP/SDP Relaxations
This paper studies k-claw-free graphs, exploring the connection between ...
share
research
∙
05/12/2023
Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces
We consider the well-studied Robust (k, z)-Clustering problem, which gen...
research
∙
04/06/2023
Parameterized Approximation Schemes for Clustering with General Norm Objectives
This paper considers the well-studied algorithmic regime of designing a ...
research
∙
12/13/2021
Approximation algorithms for k-median with lower-bound constraints
We study a variant of the classical k-median problem known as diversity-...
research
∙
11/11/2021