1 paper · 1 filter
Patrick Briest, Bastian Degener, Barbara Kempkes +2
We present a randomized distributed approximation algorithm for the metric uncapacitated facility location problem. The algorithm is executed on a bipartite graph in the Congest mo…