An efficient cost-sharing 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 eighteenth annual ACM-SIAM Symposium on Discrete algorithms (SODA ’07