Faster Algorithms for the Shortest Path Problem (1990)

Cached

Download Links

by Ravindra K. Ahuja , Kurt Mehlhorn , James B. Orlin , Robert E. Tarjan
Venue:J. ASSOC. COMPUT. MACH
Citations:103 - 10 self

Documents Related by Co-Citation

571 Tarjan, Fibonacci heaps and their uses in improved network optimization algorithms – M L Fredman, R E - 1987
1421 A Note on Two Problems in Connexion with Graphs – E. W. Dijkstra - 1959
158 Trans-dichotomous algorithms for minimum spanning trees and shortest paths – M L Fredman, D E Willard - 1994
8495 Introduction to Algorithms – T Cormen, C Leiserson, R Rivest - 1990
199 Design and implementation of an efficient priority queue – P van Emde Boas, R Kaas, E Zijlstra - 1977
324 On a routing problem – R Bellman - 1958
70 On RAM priority queues – Mikkel Thorup - 1996
761 Flows in Networks – L R Ford, D R Fulkerson - 1962
819 A note on two problems in connection with graphs – E W Dijkstra - 1959
2431 The Design and Analysis of Computer Algorithms – A V Aho, J E Hopcroft, J D Ullman - 1974
59 Scaling Algorithms for Network Problems – Harold N. Gabow - 1985
25 Recent results on the single-source shortest paths problem – R Raman - 1997
46 Priority queues: Small, monotone and trans-dichotomous – R Raman
85 Algorithm 360: Shortest-path forest with topological ordering – R B Dial - 1969
156 Efficient algorithms for shortest paths in sparse networks – D B Johnson - 1977
24 Improved shortest paths on the word RAM – Torben Hagerup - 2000
56 Scaling algorithms for the shortest paths problem – Andrew V. Goldberg - 1993
125 Faster scaling algorithms for network problems – Harold N. Gabow, Robert E. Tarjan - 1989
604 Data Structures and Network Algorithms – R E Tarjan - 1983