To Close Is Easier Than To Open: Dual Parameterization To k-Median

Jarosław Byrka, Szymon Dudycz, Pasin Manurangsi +2

The $k$-Median problem is one of the well-known optimization problems that formalize the task of data clustering. Here, we are given sets of facilities $F$ and clients $C$, and the…