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]

Authors

Jaroslaw Byrka

This author has not been identified. Look up 'Jaroslaw Byrka' in Google

Karen Aardal

This author has not been identified. Look up 'Karen Aardal' in Google