A Near-Tight Lower Bound on the Time Complexity of Distributed MST Construction.

David Peleg, Vitaly Rubinovich

Browse the full FOCS paper archive.