1 citations · 2 across the 4 of their papers we have counts for
1 paper · 1 filter
Jaroslaw Byrka, Karen Aardal
We obtain a 1.5-approximation algorithm for the metric uncapacitated facility location problem (UFL), which improves on the previously best known 1.52-approximation algorithm by Ma…