Sciweavers

763 search results - page 18 / 153
» Engineering Shortest Path Algorithms
Sort
View
INFORMS
2008
44views more  INFORMS 2008»
13 years 7 months ago
Speeding Up Dynamic Shortest-Path Algorithms
Luciana S. Buriol, Mauricio G. C. Resende, Mikkel ...
SODA
1996
ACM
138views Algorithms» more  SODA 1996»
13 years 9 months ago
Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication)
Donald Aingworth, Chandra Chekuri, Rajeev Motwani
ICOIN
2001
Springer
14 years 2 days ago
Performance Analysis of QoS Routing with Network Dependant Delay Cost
This paper investigates the problem of path calcul ation of multiple metric routing. Toda ’s Internet routing is based on a single metric path selecting algorithm. Single metric...
Hahnearl Jeon, Sung-Dae Kim, Young Joon Kim, Hyung...
JSA
2000
116views more  JSA 2000»
13 years 7 months ago
A fault tolerant routing algorithm based on cube algebra for hypercube systems
We propose an approach to determine the shortest path between the source and the destination nodes in a faulty or a nonfaulty hypercube. The number of faulty nodes and links may b...
Novruz M. Allahverdi, Sirzad S. Kahramanli, Kayhan...