Sciweavers

552 search results - page 16 / 111
» Constrained Shortest Path Computation
Sort
View
79
Voted
SOFSEM
2001
Springer
15 years 4 months ago
How to Employ Reverse Search in Distributed Single Source Shortest Paths
Lubos Brim, Ivana Cerná, Pavel Krcál...
COR
2011
14 years 7 months ago
Reduction approaches for robust shortest path problems
Daniele Catanzaro, Martine Labbé, Martha Sa...
NETWORKS
2007
14 years 12 months ago
Survivable IP network design with OSPF routing
Internet protocol (IP) traffic follows rules established by routing protocols. Shortest path based protocols, such as Open Shortest Path First (OSPF), direct traffic based on arc w...
Luciana S. Buriol, Mauricio G. C. Resende, Mikkel ...
74
Voted
RANDOM
1997
Springer
15 years 4 months ago
Average-Case Complexity of Shortest-Paths Problems in the Vertex-Potential Model
Colin Cooper, Alan M. Frieze, Kurt Mehlhorn, Volke...
64
Voted
COMGEO
2004
ACM
15 years 9 days ago
Approximating geometric bottleneck shortest paths
Prosenjit Bose, Anil Maheshwari, Giri Narasimhan, ...