Parallel algorithms for the single source shortest path problem
Data up to Jan 2025
Total Citations Per Year
Abstract
References (20)
A note on two problems in connexion with graphs
1959 • 22,492 citations
Combinatorial optimization: networks and matroids
2021 • 3,410 citations
Fundamentals of Computer Algorithms
1983 • 1,431 citations
GRAPH THEORY WITH APPLICATIONS TO ENGINEERING AND COMPUTER SCIENCE
1975 • 1,241 citations
Graph theory with applications to engineering and computer science
1975 • 1,106 citations
Proving the Correctness of Multiprocess Programs
1977 • 1,087 citations
Formal verification of parallel programs
1976 • 782 citations
The temporal semantics of concurrent programs
1981 • 700 citations
Verifying properties of parallel programs
1976 • 536 citations
Shortest‐path algorithms: Taxonomy and annotation
1984 • 317 citations
A Note on Dijkstra's Shortest Path Algorithm
1973 • 298 citations
Computing connected components on parallel computers
1979 • 275 citations
The Structure of Parallel Algorithms
1980 • 202 citations
Computer systems architecture
1980 • 92 citations
Communication Issues in the Design and Analysis of Parallel Algorithms
1981 • 84 citations
Parallel Computations in Graph Theory
1978 • 83 citations
The tree machine: a highly concurrent computing environment
1980 • 82 citations
A parallel algorithm for constructing minimum spanning trees
1980 • 72 citations
Algorithm 562: Shortest Path Lengths [H]
1980 • 41 citations
A study of parallelism in graph theory.
1976 • 12 citations