A Faster Distributed Single-Source Shortest Paths Algorithm

2018 IEEE 59TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), pp. 686-697, 2018.

Cited by: 14|Bibtex|Views19|Links
EI
Keywords:
distributed algorithmsshortest paths

Abstract:

We devise new algorithms for the single-source shortest paths (SSSP) problem with non-negative edge weights in the CONGEST model of distributed computing. While close-to-optimal solutions, in terms of the number of rounds spent by the algorithm, have recently been developed for computing SSSP approximately, the fastest known exact algorit...More

Code:

Data:

Your rating :
0

 

Tags
Comments