An efficient costsharing mechanism for the prize-collecting Steiner forest problem (2007)

by A Gupta, J Könemann, S Leonardi, R Ravi, G Schäfer
Venue:In Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA