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

2004 ◽  
Vol 17 (2) ◽  
Author(s):  
Michalis Faloutsos ◽  
Mart Molle
Keyword(s):  
Distributed Algorithm ◽  
Spanning Trees ◽  
Linear Time ◽  
Minimum Spanning Trees ◽  
Time Optimal

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

2020 ◽  
Vol 16 (1) ◽  
pp. 1-27
Author(s):  
Gopal Pandurangan ◽  
Peter Robinson ◽  
Michele Scquizzato
Keyword(s):  
Distributed Algorithm ◽  
Spanning Trees ◽  
Minimum Spanning Trees

A randomized linear-time algorithm to find minimum spanning trees

1995 ◽  
Vol 42 (2) ◽  
pp. 321-328 ◽  
Author(s):  
David R. Karger ◽  
Philip N. Klein ◽  
Robert E. Tarjan
Keyword(s):  
Spanning Trees ◽  
Linear Time ◽  
Time Algorithm ◽  
Minimum Spanning Trees ◽  
Linear Time Algorithm
Sign in / Sign up

Export Citation Format

Share Document