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

575 Fibonacci heaps and their uses in improved network optimization algorithms – M Fredman, R Tarjan - 1987
1436 A Note on Two Problems in Connexion with Graphs – E. W. Dijkstra - 1959
156 Trans-dichotomous algorithms for minimum spanning trees and shortest paths – M L Fredman, D E Willard - 1994
8533 Introduction to Algorithms – T H Cormen, C E Leiserson, R L Rivest - 1989
199 Design and implementation of an efficient priority queue – P VAN EMDE BOAS, R KAAS, E ZIJLSTRA - 1977
325 On a routing problem – R E Bellman - 1958
70 On RAM priority queues – Mikkel Thorup - 1996
765 Flows in Networks – L R Ford, D R Fulkerson - 1962
822 A Note on Two Problems in Connection with Graphs – E W Dijkstra - 1959
2438 The Design and Analysis of Computer Algorithms – A Aho, J Hopcroft, J Ullman - 1974
60 Scaling Algorithms for Network Problems – Harold N. Gabow - 1985
26 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
127 Faster scaling algorithms for network problems – Harold N. Gabow, Robert E. Tarjan - 1989
604 Data Structures and Network Algorithms – R E Tarjan