External matrix multiplication and all-pairs shortest path.
Jop F. SibeynPublished in: Inf. Process. Lett. (2004)
Keyphrases
- shortest path
- matrix multiplication
- message passing
- shortest path problem
- shortest path algorithm
- distributed memory
- pairwise
- road network
- path length
- flow graph
- matrix factorization
- optimal path
- path selection
- routing algorithm
- shortest distance
- minimal surface
- travel time
- weighted graph
- quality of service
- distributed systems