Reinhard Bauer, Gianlorenzo D Angelo, Daniel Delling, Dorothea Wagner. The Shortcut Problem - Complexity and Approximation. In Mogens Nielsen, Antonín Kucera, Peter Bro Miltersen, Catuscia Palamidessi, Petr Tuma, Frank D. Valencia, editors, SOFSEM 2009: Theory and Practice of Computer Science, 35th Conference on Current Trends in Theory and Practice of Computer Science, Spindleruv Mlýn, Czech Republic, January 24-30, 2009. Proceedings. Volume 5404 of Lecture Notes in Computer Science, pages 105-116, Springer, 2009. [doi]
Abstract is missing.