A Simple Deterministic Distributed MST Algorithm, with Near-Optimal Time and Message Complexities.

Michael Elkin

Browse the full PODC paper archive.