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.