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

Gopal Pandurangan, Peter Robinson, Michele Scquizzato

Browse the full STOC paper archive.