On the Complexity of the Minimum-(k,ρ)-Shortcut Problem. - Tatiana Rocha Avila; Julian Christoph Brinkmann; Alexander Leonhardt; Conrad Schecker (CoRR, 2026)