A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths

A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths

Authors
  • Henzinger, Monika
  • Krinninger, Sebastian
  • Nanongkai, Danupon
Grafik Top
Shortfacts
Category
Journal Paper
Divisions
Theory and Applications of Algorithms
Subjects
Theoretische Informatik
Journal or Publication Title
SIAM Journal on Computing
ISSN
0097-5397
Date
2021
Export
Grafik Top