A Truthful (2-2/::::k::::)-Approximation Mechanism for the Steiner Tree Problem with ::::k:::: Terminals

Luciano GualĂ , Guido Proietti. A Truthful (2-2/::::k::::)-Approximation Mechanism for the Steiner Tree Problem with ::::k:::: Terminals. In Lusheng Wang, editor, Computing and Combinatorics, 11th Annual International Conference, COCOON 2005, Kunming, China, August 16-29, 2005, Proceedings. Volume 3595 of Lecture Notes in Computer Science, pages 390-400, Springer, 2005. [doi]

Abstract

Abstract is missing.