A Parallel Algorithm to Compute the Shortest Paths and Diameter of a Graph and Its VLSI Implementation.
Bhabani P. SinhaBhargab B. BhattacharyaSuranjan GhosePradip K. SrimaniPublished in: IEEE Trans. Computers (1986)
Keyphrases
- parallel algorithm
- shortest path
- vlsi implementation
- weighted graph
- shortest path problem
- finding the shortest path
- flow graph
- edge weights
- path length
- strongly connected components
- betweenness centrality
- parallel computation
- road network
- shared memory
- shortest path algorithm
- parallel version
- optimal path
- routing algorithm
- fir filters
- filter bank
- dynamic programming
- graph partitioning
- graph structure
- associative memory
- directed graph
- random walk
- small world
- geodesic distance
- spanning tree
- multiresolution