Scalability of Parallel Algorithms for the All-Pairs Shortest-Path Problem.
Vipin KumarVineet SinghPublished in: J. Parallel Distributed Comput. (1991)
Keyphrases
- parallel algorithm
- shortest path problem
- shortest path
- pc cluster
- single source
- parallel computation
- interval data
- combinatorial optimization problems
- directed graph
- parallel programming
- pairwise
- shared memory
- multiple objectives
- cluster of workstations
- parallel version
- directed acyclic graph
- combinatorial search problems
- processor array
- parallel implementations
- probabilistic model
- np hard