Citations:bifactor
Jump to navigation
Jump to search
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.