Fast Distributed Algorithms for Connectivity and MST in Large Graphs

Gopal Pandurangan, Peter Robinson 0002, Michele Scquizzato. Fast Distributed Algorithms for Connectivity and MST in Large Graphs. In Christian Scheideler, Seth Gilbert, editors, Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2016, Asilomar State Beach/Pacific Grove, CA, USA, July 11-13, 2016. pages 429-438, ACM, 2016. [doi]

Abstract

Abstract is missing.