Parallel Algorithms for Shortest Path Problems.
Richard C. PaigeClyde P. KruskalPublished in: ICPP (1985)
Keyphrases
- parallel algorithm
- shortest path problem
- shortest path
- combinatorial optimization problems
- parallel computation
- shared memory
- directed graph
- multiple objectives
- parallel programming
- parallel implementations
- directed acyclic graph
- cluster of workstations
- pc cluster
- knapsack problem
- parallel version
- bayesian networks
- combinatorial search problems
- dynamic programming
- massively parallel
- orders of magnitude
- parallel computers
- interconnection networks
- optimization problems
- general purpose
- np hard
- evolutionary algorithm