23 citations · 51 across the 26 of their papers we have counts for
1 paper · 1 filter
Jaroslaw Byrka, MohammadReza Ghodsi, Aravind Srinivasan
We study LP-rounding approximation algorithms for metric uncapacitated facility-location problems. We first give a new analysis for the algorithm of Chudak and Shmoys, which differ…