research
∙
07/17/2023
Fixed-Parameter Algorithms for Fair Hitting Set Problems
Selection of a group of representatives satisfying certain fairness cons...
share
research
∙
08/14/2022
Exact Exponential Algorithms for Clustering Problems
In this paper we initiate a systematic study of exact algorithms for wel...
research
∙
12/13/2021
How to Find a Good Explanation for Clustering?
k-means and k-median clustering are powerful unsupervised machine learni...
research
∙
07/20/2021
FPT Approximation for Fair Minimum-Load Clustering
In this paper, we consider the Minimum-Load k-Clustering/Facility Locati...
research
∙
07/15/2021
Lossy Kernelization of Same-Size Clustering
In this work, we study the k-median clustering problem with an additiona...
research
∙
04/16/2021
Parameterized Complexity of Categorical Clustering with Size Constraints
In the Categorical Clustering problem, we are given a set of vectors (ma...
research
∙
07/18/2019