A Technique for Obtaining True Approximations for k-Center with Covering Constraints

G Anegg, H Angelidakis, A Kurpisz… - … conference on integer …, 2020 - Springer
problems. Two recently introduced variants of the k-Center problem in this spirit are Colorful
k-Center, … models, such as the Fair Robust k-Center problem introduced by Harris, Pensyl, …

A technique for obtaining true approximations for k-center with covering constraints

G Anegg, H Angelidakis, A Kurpisz… - Mathematical …, 2022 - Springer
… of the k-Center problem in this spirit are Colorful k-Center, … as the Fair Robust k-Center problem
introduced by Harris, … to traditional k-Center, include additional covering constraints. Prior …

The Non-Uniform k-Center Problem

D Chakrabarty, P Goyal, R Krishnaswamy - ACM Transactions on …, 2020 - dl.acm.org
… , since j < 2i , we have rj ≥ ̂ri and so we cover whatever the balls from ̂S covered. … NUkC
problem that generalizes the classic k-center problem and the k-center with outlier problem. …

Fair Colorful k-Center Clustering

X Jia, K Sheth, O Svensson - International conference on integer …, 2020 - Springer
k-center problem with outliers, which is equivalent to only having red points and needing to
cover at least … more challenging than the classic k-center problem: only recent results give …

Solving k-center problems involving sets based on optimization techniques

NT An, NM Nam, X Qin - Journal of Global Optimization, 2020 - Springer
minimal. Then the union of the closed balls with k centers \(x^1, \ldots , x^k\) and the same
radius r would cover … Thus, the objective of the k-center problem is to find k balls to cover all of …

Fair colorful k-center clustering

X Jia, K Sheth, O Svensson - Mathematical Programming, 2022 - Springer
k-center problem with outliers, which is equivalent to only having red points and needing to
cover at least … more challenging than the classic k-center problem: only recent results give …

Revisiting Priority -Center: Fairness and Outliers

T Bajpai, D Chakrabarty, C Chekuri… - arXiv preprint arXiv …, 2021 - arxiv.org
… algorithm for k-Center. We show how the Priority k-Center problem is related to two different
notions of fair clustering [HPST19… We want to ensure that at least m units of coverage are …

Solving the capacitated vertex k-center problem through the minimum capacitated dominating set problem

JA Cornejo Acosta, J García Díaz… - Mathematics, 2020 - mdpi.com
… variants of the capacitated vertex k-center problem. In this paper, … this problem just as the
capacitated vertex k-center problem. … vertex k-center problem and the NP-Hard set covering and …

Almost Optimal Massively Parallel Algorithms for k-Center Clustering and Diversity Maximization

A Haqi, H Zarrabi-Zadeh - Proceedings of the 35th ACM Symposium on …, 2023 - dl.acm.org
… k-supplier problem, which is a generalization of kcenter, … cover two elements of such
independent set. Based on the two satisfied inequalities for index j, we can find k suppliers covering

Non-Uniform -Center and Greedy Clustering

T Inamdar, K Varadarajan - arXiv preprint arXiv:2111.06362, 2021 - arxiv.org
… In the Non-Uniform k-Center (NUkC) problem, a generalization of the famous k-center
clustering problem, we want to cover the given set of points in a metric space by finding a …