Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication).

Donald Aingworth Chandra Chekuri Rajeev Motwani

Published in: SODA (1996)

Keyphrases

shortest path
matrix multiplication
shortest path algorithm
shortest path problem
road network
finding the shortest path
message passing
matrix factorization
path length
weighted graph
distributed memory
shortest distance
flow graph
minimum cost flow
optimal path
spatial networks
probabilistic model