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

researchr

You are not signed in
Sign in
Sign up

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]

The following publications are possibly variants of this publication:

Improving the Hk-bound on the price of stability in undirected Shapley network design gamesYann Disser, Andreas Emil Feldmann, Max Klimm, Matús Mihalák. TCS, 562:557-564, 2015. [doi]

An H n/2 Upper Bound on the Price of Stability of Undirected Network Design GamesAkaki Mamageishvili, Matús Mihalák, Simone Montemezzani. mfcs 2014: 541-552 [doi]

runs on WebDSL