Optimal Distributed All Pairs Shortest Paths and Applications

Thumbnail
Metadata only
Author
Holzer, Stephan
Wattenhofer, Roger
Date
2012
Type
    Conference Paper
Publication status
published
External links
Book title
Proceedings of the 2012 ACM Symposium on Principles of Distributed Computing
Pages / Article No.
355 - 364
Publisher
Association for Computing Machinery
Event
31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2012), Madeira, Portugal, July 16-18, 2012
Subject
Distributed Computing; Message Passing; CONGEST; All Pairs Shortest Paths; Diameter; Radius; Eccentricity; Girth; Center; Peripheral Vertices; Approximation; Lower Bound
Organisational unit
03604 - Wattenhofer, Roger / Wattenhofer, Roger  
More
Show all metadata
ETH Bibliography
yes
Altmetrics