Sciweavers

473 search results - page 12 / 95
» Computing shortest paths with uncertainty
Sort
View
110
Voted
IPPS
2002
IEEE
15 years 11 months ago
Layered Shortest Path (LASH) Routing in Irregular System Area Networks
Tor Skeie, Olav Lysne, Ingebjørg Theiss
COR
2011
15 years 1 months ago
Reduction approaches for robust shortest path problems
Daniele Catanzaro, Martine Labbé, Martha Sa...
NETWORKS
2007
15 years 5 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
15 years 10 months ago
Average-Case Complexity of Shortest-Paths Problems in the Vertex-Potential Model
Colin Cooper, Alan M. Frieze, Kurt Mehlhorn, Volke...