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
∙
05/18/2021
Approximation Algorithms for Demand Strip Packing
In the Demand Strip Packing problem (DSP), we are given a time interval ...
research
∙
07/14/2018