Scalability of Parallel Algorithms for the All-Pairs Shortest Path Problem: A Summary of Results.
Vipin KumarVineet SinghPublished in: ICPP (3) (1990)
Keyphrases
- parallel algorithm
- shortest path problem
- shortest path
- pc cluster
- interval data
- single source
- combinatorial optimization problems
- parallel computation
- multiple objectives
- directed graph
- shared memory
- combinatorial search problems
- directed acyclic graph
- pairwise
- parallel programming
- discovery of association rules
- search algorithm
- parallel version
- parallel implementations
- cluster of workstations
- knapsack problem
- genetic programming
- scheduling problem
- dynamic programming