Bauer, R.; D'Angelo, G.; Delling, D.; Schumm, A.; Wagner, D. The Shortcut Problem - Complexity and Algorithms. JGAA 2012, 16, 447-481.