k-Center Clustering Under Perturbation Resilience

DOI10.4230/LIPIcs.ICALP.2016.68zbMath1388.68098arXiv1505.03924OpenAlexW2963896776MaRDI QIDQ4598207

Maria-Florina Balcan, Nika Haghtalab, Colin White

Publication date: 19 December 2017

Full work available at URL: https://arxiv.org/abs/1505.03924

zbMATH Keywords

perturbation resilience\(k\)-center clustering

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Related Items (7)

Strategyproof facility location in perturbation stable instances ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Mechanism design for perturbation stable combinatorial auctions ⋮ On perturbation resilience of non-uniform \(k\)-center ⋮ Stability and Recovery for Independence Systems

This page was built for publication: k-Center Clustering Under Perturbation Resilience