DOI10.4230/LIPIcs.APPROX-RANDOM.2017.10zbMath1467.68216arXiv1710.00287MaRDI QIDQ5002613
Aravind Srinivasan, David G. Harris, Khoa Trinh, Thomas W. Pensyl
Publication date: 28 July 2021
Full work available at URL: https://arxiv.org/abs/1710.00287
zbMATH Keywords
approximation algorithms; randomized rounding; clustering problems
Mathematics Subject Classification ID
90C27: Combinatorial optimization
68W25: Approximation algorithms
68W20: Randomized algorithms