Centralized, Parallel, and Distributed Multi-Source Shortest Paths via Hopsets and Rectangular Matrix Multiplication.
Michael ElkinOfer NeimanPublished in: STACS (2022)
Keyphrases
- multi source
- shortest path
- matrix multiplication
- distributed memory
- data fusion
- information fusion
- distributed environment
- shortest path algorithm
- road network
- multiple sources
- shortest path problem
- data integration
- path length
- data sources
- distributed systems
- community detection
- information integration
- finding the shortest path
- geodesic distance
- spatial networks
- message passing
- parallel implementation
- databases
- business intelligence
- multi view
- evolutionary algorithm
- case study