Last modified on 27 May 2014, at 13:39


English citations of bifactor

  • 2010 Jaroslaw Byrka at al, "LP-rounding algorithms for facility-location problems" arXiv
    Besides obtaining the optimal bifactor approximation as do Byrka and Aardal, we can now also show that the algorithm with scaling parameter equaling 1.58 is, in fact, an 1.58-approximation algorithm.