MST construction in O(log log n) communication rounds

Zvi Lotker, Elan Pavlov, Boaz Patt-Shamir, David Peleg. MST construction in O(log log n) communication rounds. In SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallel Algorithms, June 7-9, 2003, San Diego, California, USA (part of FCRC 2003). pages 94-100, ACM, 2003. [doi]

Abstract

Abstract is missing.