Citations:bifactor

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.
Last modified on 3 December 2012, at 13:33