The Optimality of Distributive Constructions of Minimum Weight and Degree Restricted Spanning Trees in a Complete Network of Processors

1987 ◽  
Vol 16 (2) ◽  
pp. 231-236 ◽  
Author(s):  
E. Korach ◽  
S. Moran ◽  
S. Zaks
Keyword(s):  
Spanning Trees ◽  
Minimum Weight ◽  
Complete Network

Counting Minimum Weight Spanning Trees

1997 ◽  
Vol 24 (1) ◽  
pp. 171-176 ◽  
Author(s):  
Andrei Z. Broder ◽  
Ernst W. Mayr
Keyword(s):  
Spanning Trees ◽  
Minimum Weight

A SubLinear Time Distributed Algorithm for Minimum-Weight Spanning Trees

1998 ◽  
Vol 27 (1) ◽  
pp. 302-316 ◽  
Author(s):  
Juan A. Garay ◽  
Shay Kutten ◽  
David Peleg
Keyword(s):  
Distributed Algorithm ◽  
Spanning Trees ◽  
Minimum Weight

scholarly journals A Distributed Algorithm for Minimum-Weight Spanning Trees

1983 ◽  
Vol 5 (1) ◽  
pp. 66-77 ◽  
Author(s):  
R. G. Gallager ◽  
P. A. Humblet ◽  
P. M. Spira
Keyword(s):  
Distributed Algorithm ◽  
Spanning Trees ◽  
Minimum Weight
Sign in / Sign up

Export Citation Format

Share Document