An H n/2 Upper Bound on the Price of Stability of Undirected Network Design Games

Akaki Mamageishvili, Matús Mihalák, Simone Montemezzani. An H n/2 Upper Bound on the Price of Stability of Undirected Network Design Games. In Erzsébet Csuhaj-Varjú, Martin Dietzfelbinger, Zoltán Ésik, editors, Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part II. Volume 8635 of Lecture Notes in Computer Science, pages 541-552, Springer, 2014. [doi]

Authors

Akaki Mamageishvili

This author has not been identified. Look up 'Akaki Mamageishvili' in Google

Matús Mihalák

This author has not been identified. Look up 'Matús Mihalák' in Google

Simone Montemezzani

This author has not been identified. Look up 'Simone Montemezzani' in Google