On the Hardness of Constructing Minimal 2-Connected Spanning Subgraphs in Complete Graphs with Sharpened Triangle Inequality

Hans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovic, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger. On the Hardness of Constructing Minimal 2-Connected Spanning Subgraphs in Complete Graphs with Sharpened Triangle Inequality. In Manindra Agrawal, Anil Seth, editors, FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science, 22nd Conference Kanpur, India, December 12-14, 2002, Proceedings. Volume 2556 of Lecture Notes in Computer Science, pages 59-70, Springer, 2002. [doi]

Authors

Hans-Joachim Böckenhauer

This author has not been identified. Look up 'Hans-Joachim Böckenhauer' in Google

Dirk Bongartz

This author has not been identified. Look up 'Dirk Bongartz' in Google

Juraj Hromkovic

This author has not been identified. Look up 'Juraj Hromkovic' in Google

Ralf Klasing

This author has not been identified. Look up 'Ralf Klasing' in Google

Guido Proietti

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

Sebastian Seibert

This author has not been identified. Look up 'Sebastian Seibert' in Google

Walter Unger

This author has not been identified. Look up 'Walter Unger' in Google