Optimal Cost-Sharing Mechanisms for Steiner Forest Problems

Shuchi Chawla, Tim Roughgarden, Mukund Sundararajan. Optimal Cost-Sharing Mechanisms for Steiner Forest Problems. In Paul G. Spirakis, Marios Mavronicolas, Spyros C. Kontogiannis, editors, Internet and Network Economics, Second International Workshop, WINE 2006, Patras, Greece, December 15-17, 2006, Proceedings. Volume 4286 of Lecture Notes in Computer Science, pages 112-123, Springer, 2006. [doi]

Abstract

Abstract is missing.