A distributed ::::O::::(1)-approximation algorithm for the uniform facility location problem

Joachim Gehweiler, Christiane Lammersen, Christian Sohler. A distributed ::::O::::(1)-approximation algorithm for the uniform facility location problem. In Phillip B. Gibbons, Uzi Vishkin, editors, SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallel Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30 - August 2, 2006. pages 237-243, ACM, 2006. [doi]

Abstract

Abstract is missing.