Shortest Paths in Digraphs of Small Treewdith. Part II: Optimal Parallel Algorithms.
Shiva ChaudhuriChristos D. ZaroliagisPublished in: Theor. Comput. Sci. (1998)
Keyphrases
- parallel algorithm
- shortest path
- optimal path
- shortest path algorithm
- parallel computation
- shortest path problem
- optimal solution
- discovery of association rules
- road network
- dynamic programming
- shared memory
- finding the shortest path
- minimum cost flow
- routing algorithm
- minimal surface
- parallel implementations
- pc cluster
- cluster of workstations
- goal state
- geodesic distance
- minimum cost
- weighted graph
- minimum length
- flow graph
- path length
- processor array
- social networks