Fast Distributed Algorithms for Connectivity and MST in Large Graphs

Gopal Pandurangan, Peter Robinson, Michele Scquizzato

Motivated by the increasing need to understand the algorithmic foundations of distributed large-scale graph computations, we study a number of fundamental graph problems in a messa…