Approximation Algorithms for Fair Range Clustering.

Sèdjro S. Hotegni Sepideh Mahabadi Ali Vakilian

Published in: CoRR (2023)

Keyphrases

approximation algorithms
special case
np hard
vertex cover
facility location problem
k means
worst case

minimum cost
clustering algorithm
primal dual
approximation ratio
network design problem
open shop

combinatorial auctions
exact algorithms
precedence constraints
set cover
constant factor
np hardness

undirected graph
linear programming
supervised learning
approximation guarantees
randomized algorithms
data points