Text this: On the Complexity of the Minimum-($k,ρ$)-Shortcut Problem