Covering minimum spanning trees of random subgraphs

2006 ◽  
Vol 29 (3) ◽  
pp. 257-276 ◽  
Author(s):  
Michel X. Goemans ◽  
Jan Vondrák
Keyword(s):  
Spanning Trees ◽  
Minimum Spanning Trees ◽  
Covering Minimum ◽  
Random Subgraphs

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

Bounded-Angle Minimum Spanning Trees

Algorithmica ◽  
2021 ◽  
Author(s):  
Ahmad Biniaz ◽  
Prosenjit Bose ◽  
Anna Lubiw ◽  
Anil Maheshwari
Keyword(s):  
Spanning Trees ◽  
Minimum Spanning Trees
Sign in / Sign up

Export Citation Format

Share Document