A Distributed Algorithm for Minimum Weight Spanning Trees. Revision

Mapping Intimacies ◽

10.21236/ada080902 ◽

1979 ◽

Cited By ~ 9

Author(s):

R. G. Gallager ◽

P. A. Humblet ◽

P. M. Spira

Keyword(s):

Distributed Algorithm ◽

Spanning Trees ◽

Minimum Weight

Download Full-text

A distributed algorithm for minimum weight spanning trees based on echo algorithms

[1989] Proceedings. The 9th International Conference on Distributed Computing Systems ◽

10.1109/icdcs.1989.37923 ◽

2003 ◽

Cited By ~ 4

Author(s):

M. Ahuja ◽

Y. Zhu

Keyword(s):

Distributed Algorithm ◽

Spanning Trees ◽

Minimum Weight

Download Full-text

A SubLinear Time Distributed Algorithm for Minimum-Weight Spanning Trees

SIAM Journal on Computing ◽

10.1137/s0097539794261118 ◽

1998 ◽

Vol 27 (1) ◽

pp. 302-316 ◽

Cited By ~ 83

Author(s):

Juan A. Garay ◽

Shay Kutten ◽

David Peleg

Keyword(s):

Distributed Algorithm ◽

Spanning Trees ◽

Minimum Weight

Download Full-text

A new node-join-tree distributed algorithm for minimum weight spanning trees

[1988] Proceedings. The 8th International Conference on Distributed ◽

10.1109/dcs.1988.12534 ◽

2003 ◽

Cited By ~ 6

Author(s):

Y.-N. Lien

Keyword(s):

Distributed Algorithm ◽

Spanning Trees ◽

Minimum Weight

Download Full-text

A Distributed Algorithm for Minimum-Weight Spanning Trees

ACM Transactions on Programming Languages and Systems ◽

10.1145/357195.357200 ◽

1983 ◽

Vol 5 (1) ◽

pp. 66-77 ◽

Cited By ~ 670

Author(s):

R. G. Gallager ◽

P. A. Humblet ◽

P. M. Spira

Keyword(s):

Distributed Algorithm ◽

Spanning Trees ◽

Minimum Weight

Download Full-text

A sub-linear time distributed algorithm for minimum-weight spanning trees

Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science ◽

10.1109/sfcs.1993.366821 ◽

2002 ◽

Cited By ~ 11

Author(s):

J.A. Garay ◽

S. Kutten ◽

D. Peleg

Keyword(s):

Distributed Algorithm ◽

Spanning Trees ◽

Linear Time ◽

Minimum Weight

Download Full-text

An almost linear time and O(nlogn+e) Messages distributed algorithm for minimum-weight spanning trees

26th Annual Symposium on Foundations of Computer Science (sfcs 1985) ◽

10.1109/sfcs.1985.7 ◽

1985 ◽

Cited By ~ 26

Author(s):

F. Chin ◽

H. F. Ting

Keyword(s):

Distributed Algorithm ◽

Spanning Trees ◽

Linear Time ◽

Minimum Weight

Download Full-text

A Distributed Algorithm for Minimum Weight Directed Spanning Trees

IRE Transactions on Communications Systems ◽

10.1109/tcom.1983.1095883 ◽

1983 ◽

Vol 31 (6) ◽

pp. 756-762 ◽

Cited By ~ 54

Author(s):

P. Humblet

Keyword(s):

Distributed Algorithm ◽

Spanning Trees ◽

Minimum Weight

Download Full-text

A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees

ACM Transactions on Algorithms ◽

10.1145/3365005 ◽

2020 ◽

Vol 16 (1) ◽

pp. 1-27

Author(s):

Gopal Pandurangan ◽

Peter Robinson ◽

Michele Scquizzato

Keyword(s):

Distributed Algorithm ◽

Spanning Trees ◽

Minimum Spanning Trees

Download Full-text

A linear-time optimal-message distributed algorithm for minimum spanning trees

Distributed Computing ◽

10.1007/s00446-004-0107-2 ◽

2004 ◽

Vol 17 (2) ◽

Cited By ~ 9

Author(s):

Michalis Faloutsos ◽

Mart Molle

Keyword(s):

Distributed Algorithm ◽

Spanning Trees ◽

Linear Time ◽

Minimum Spanning Trees ◽

Time Optimal

Download Full-text

Counting Minimum Weight Spanning Trees

Journal of Algorithms ◽

10.1006/jagm.1996.0851 ◽

1997 ◽

Vol 24 (1) ◽

pp. 171-176 ◽

Cited By ~ 16

Author(s):

Andrei Z. Broder ◽

Ernst W. Mayr

Keyword(s):

Spanning Trees ◽

Minimum Weight

Download Full-text