Reinhard Bauer, Gianlorenzo D'Angelo, Daniel Delling, Dorothea Wagner: The Shortcut Problem - Complexity and Approximation. SOFSEM 2009: 105-116