MST construction in O(log log n) communication rounds.

Zvi Lotker, Elan Pavlov, Boaz Patt-Shamir, David Peleg

Browse the full SPAA paper archive.