Improved Shortest Paths on the Word RAM
- 1 January 2000
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 19 references indexed in Scilit:
- Buckets, Heaps, Lists, and Monotone Priority QueuesSIAM Journal on Computing, 1999
- Sorting and searching on the word RAMPublished by Springer Nature ,1998
- Trans-dichotomous algorithms for minimum spanning trees and shortest pathsJournal of Computer and System Sciences, 1994
- Faster algorithms for the shortest path problemJournal of the ACM, 1990
- Fibonacci heaps and their uses in improved network optimization algorithmsJournal of the ACM, 1987
- A scaling algorithm for weighted matching on general graphsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Efficient Algorithms for Shortest Paths in Sparse NetworksJournal of the ACM, 1977
- On the Shortest Route Through a NetworkManagement Science, 1960
- A note on two problems in connexion with graphsNumerische Mathematik, 1959
- On a routing problemQuarterly of Applied Mathematics, 1958