The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality

Hans-Joachim Böckenhauer, Karin Freiermuth, Juraj Hromkovic, Tobias Mömke, Andreas Sprock, Björn Steffen. The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality. In Tiziana Calamoneri, Josep Díaz, editors, Algorithms and Complexity, 7th International Conference, CIAC 2010, Rome, Italy, May 26-28, 2010. Proceedings. Volume 6078 of Lecture Notes in Computer Science, pages 180-191, Springer, 2010. [doi]

Abstract

Abstract is missing.