Approximating connected facility location problems via random facility sampling and core detouring

Friedrich Eisenbrand, Fabrizio Grandoni, Thomas Rothvoß, Guido Schäfer. Approximating connected facility location problems via random facility sampling and core detouring. In Shang-Hua Teng, editor, Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008. pages 1174-1183, SIAM, 2008. [doi]

Abstract

Abstract is missing.