Approximation Algorithms for Aversion k-Clustering via Local k-Median

DOI10.4230/LIPIcs.ICALP.2016.66zbMath1388.68308OpenAlexW2535784277MaRDI QIDQ4598205

Guru Prashanth Guruganesh, Melanie Schmidt, Anupam Gupta

Publication date: 19 December 2017

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2016/6218/pdf/LIPIcs-ICALP-2016-66.pdf/

zbMATH Keywords

primal-dual methodclusteringapproximation algorithms\(k\)-median

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80) Approximation algorithms (68W25)

Related Items (2)

An improved approximation algorithm for squared metric \(k\)-facility location ⋮ Improved approximation algorithms for solving the squared metric \(k\)-facility location problem

This page was built for publication: Approximation Algorithms for Aversion k-Clustering via Local k-Median