Minimum-Weight Spanning Tree Construction in ::::O::::(log log ::::n::::) Communication Rounds

Zvi Lotker, Boaz Patt-Shamir, Elan Pavlov, David Peleg. Minimum-Weight Spanning Tree Construction in ::::O::::(log log ::::n::::) Communication Rounds. SIAM Journal on Computing, 35(1):120-131, 2005. [doi]

Abstract

Abstract is missing.