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

Anupam Gupta, Jochen Knemann, Stefano Leonardi, R. Ravi, Guido Schfer

Browse the full SODA paper archive.