A Sublinear Time Distributed Algorithm for Minimum-Weight Spanning Trees

Juan A. Garay, Shay Kutten, David Peleg. A Sublinear Time Distributed Algorithm for Minimum-Weight Spanning Trees. SIAM Journal on Computing, 27(1):302-316, 1998.

Abstract

Abstract is missing.