A Sub-Linear Time Distributed Algorithm for Minimum-Weight Spanning Trees (Extended Abstract)

Juan A. Garay, Shay Kutten, David Peleg

Browse the full FOCS paper archive.