Centralized and Parallel Multi-Source Shortest Paths via Hopsets and Fast Matrix Multiplication.

Michael Elkin Ofer Neiman

Published 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