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

by F Chin, H F Ting
Venue:in Proceedings of the 26th IEEE Symposium on Foundations of Computer Science (FOCS