The Complexity of Shortest Path and Dilation Bounded Interval Routing.

Rastislav Kralovic, Peter Ruzicka, Daniel Stefankovic

Browse the full EuroPar paper archive.