A time- and message-optimal distributed algorithm for minimum spanning trees

Gopal Pandurangan, Peter Robinson 0002, Michele Scquizzato. A time- and message-optimal distributed algorithm for minimum spanning trees. In Hamed Hatami, Pierre McKenzie, Valerie King, editors, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017. pages 743-756, ACM, 2017. [doi]

Authors

Gopal Pandurangan

This author has not been identified. Look up 'Gopal Pandurangan' in Google

Peter Robinson 0002

This author has not been identified. Look up 'Peter Robinson 0002' in Google

Michele Scquizzato

This author has not been identified. Look up 'Michele Scquizzato' in Google