An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem

Anupam Gupta, Jochen Könemann, Stefano Leonardi, R. Ravi, Guido Schäfer. An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem. In Nikhil Bansal, Kirk Pruhs, Clifford Stein, editors, Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007. pages 1153-1162, SIAM, 2007. [doi]

Abstract

Abstract is missing.