Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication).
Donald AingworthChandra ChekuriPiotr IndykRajeev MotwaniPublished in: SIAM J. Comput. (1999)
Keyphrases
- shortest path
- matrix multiplication
- shortest path problem
- shortest path algorithm
- road network
- message passing
- optimal path
- finding the shortest path
- flow graph
- path length
- weighted graph
- distributed memory
- minimum length
- minimum cost flow
- geodesic distance
- travel time
- semi supervised
- shortest distance
- image sequences