Centralized and Parallel Multi-Source Shortest Paths via Hopsets and Fast Matrix Multiplication.
Michael ElkinOfer NeimanPublished in: CoRR (2020)
Keyphrases
- shortest path
- multi source
- matrix multiplication
- distributed memory
- data fusion
- information fusion
- shortest path problem
- shared memory
- shortest path algorithm
- message passing
- parallel implementation
- road network
- data integration
- data sources
- multiple sources
- path length
- flow graph
- databases
- geodesic distance
- similarity measure
- finding the shortest path
- matrix factorization
- complex networks
- data management
- fuzzy logic
- data sets