Witnesses for Boolean Matrix Multiplication and for Shortest Paths
Noga AlonZvi GalilOded MargalitMoni NaorPublished in: FOCS (1992)
Keyphrases
- shortest path
- matrix multiplication
- message passing
- shortest path problem
- shortest path algorithm
- distributed memory
- road network
- matrix factorization
- boolean functions
- travel time
- optimal path
- path length
- finding the shortest path
- strongly connected components
- minimum cost flow
- flow graph
- minimal surface
- shortest distance
- geodesic distance
- shared memory
- weighted graph
- missing data
- distributed systems
- knn