On the Parameterized Complexity of Min-Sum-Radii

Pankaj Kumar, Haiko Müller, Sebastian Ordyniak +1

In the Min-Sum-Radii (MSR) clustering problem, we are given a finite set X of n points in a metric space. The objective is to find at most k clusters centered at a subset of these…