k -Bound on the Price of Stability in Undirected Shapley Network Design Games

Yann Disser, Andreas Emil Feldmann, Max Klimm, Matús Mihalák. k -Bound on the Price of Stability in Undirected Shapley Network Design Games. In Paul G. Spirakis, Maria J. Serna, editors, Algorithms and Complexity, 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings. Volume 7878 of Lecture Notes in Computer Science, pages 158-169, Springer, 2013. [doi]

Abstract

Abstract is missing.