Improved Approximability and Non-approximability Results for Graph Diameter Decreasing Problems

Davide Bilò, Luciano Gualà, Guido Proietti. Improved Approximability and Non-approximability Results for Graph Diameter Decreasing Problems. In Petr Hlinený, Antonín Kucera, editors, Mathematical Foundations of Computer Science 2010, 35th International Symposium, MFCS 2010, Brno, Czech Republic, August 23-27, 2010. Proceedings. Volume 6281 of Lecture Notes in Computer Science, pages 150-161, Springer, 2010. [doi]

Authors

Davide Bilò

This author has not been identified. Look up 'Davide Bilò' in Google

Luciano Gualà

This author has not been identified. Look up 'Luciano Gualà' in Google

Guido Proietti

This author has not been identified. Look up 'Guido Proietti' in Google