A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median

DOI10.1137/1.9781611973402.1zbMath1421.68229arXiv1307.2808OpenAlexW2949185188MaRDI QIDQ5383960

Shi Li, Jian Li, Wei Hu, Barna Saha, Mohammad Taghi Hajiaghayi

Publication date: 20 June 2019

Published in: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Approximation algorithms (68W25)

Related Items (3)

LP-rounding algorithms for the fault-tolerant facility placement problem ⋮ LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem ⋮ A unified framework for clustering constrained data without locality property

This page was built for publication: A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median