Sciweavers

552 search results - page 16 / 111
» Constrained Shortest Path Computation
Sort
View
COR
2011
13 years 4 months ago
Reduction approaches for robust shortest path problems
Daniele Catanzaro, Martine Labbé, Martha Sa...
NETWORKS
2007
13 years 9 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 ...
RANDOM
1997
Springer
14 years 1 months ago
Average-Case Complexity of Shortest-Paths Problems in the Vertex-Potential Model
Colin Cooper, Alan M. Frieze, Kurt Mehlhorn, Volke...
COMGEO
2004
ACM
13 years 9 months ago
Approximating geometric bottleneck shortest paths
Prosenjit Bose, Anil Maheshwari, Giri Narasimhan, ...