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]

Authors

Zvi Lotker

This author has not been identified. Look up 'Zvi Lotker' in Google

Elan Pavlov

This author has not been identified. Look up 'Elan Pavlov' in Google

Boaz Patt-Shamir

This author has not been identified. Look up 'Boaz Patt-Shamir' in Google

David Peleg

This author has not been identified. Look up 'David Peleg' in Google