An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem

Jaroslaw Byrka, Karen Aardal. An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem. SIAM Journal on Computing, 39(6):2212-2231, 2010. [doi]

@article{ByrkaA10,
  title = {An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem},
  author = {Jaroslaw Byrka and Karen Aardal},
  year = {2010},
  doi = {10.1137/070708901},
  url = {http://dx.doi.org/10.1137/070708901},
  researchr = {https://researchr.org/publication/ByrkaA10},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {39},
  number = {6},
  pages = {2212-2231},
}