An Almost Linear Time and O(n log n + e) Messages Distributed Algorithm for Minimum-Weight Spanning Trees

Francis Y. L. Chin, H. F. Ting

Browse the full FOCS paper archive.