Tight Network Topology Dependent Bounds on Rounds of Communication

Arkadev Chattopadhyay, Michael Langberg, Shi Li, Atri Rudra. Tight Network Topology Dependent Bounds on Rounds of Communication. In Philip N. Klein, editor, Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19. pages 2524-2539, SIAM, 2017. [doi]

Abstract

Abstract is missing.