- Parallelization of Minimum Spanning Tree Algorithms Using Distributed Memory Architectures
2014/01/01 by Vladimir Lončar, Srdjan Škrbić, Antun Balaž · 1 citation
Computer Science · Mathematics · #Advanced Database Systems and Queries #Algorithm #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Discrete mathematics #Distributed minimum spanning tree #Mathematics #Minimum spanning tree #Parallel Computing and Optimization Techniques #Parallel computing #Spanning tree #Tree (set theory)
- SPANNING TREES AND BOOTSTRAP RELIABILITY ESTIMATION IN CORRELATION-BASED NETWORKS
2006/05/15 by Michele Tumminello, M. Tumminello, C. Coronnello +7 · 1 citation
Economics, Econometrics and Finance · Mathematics · Physics and Astronomy · Psychology · #Combinatorics #Complex Network Analysis Techniques #Complex Systems and Time Series Analysis #Computer science #Distributed minimum spanning tree #Kruskal's algorithm #Linkage (software) #Mathematics #Mental Health Research Topics #Minimum spanning tree #Reliability (semiconductor) #Spanning tree #Statistics #Tree (set theory) #physics.data-an #physics.soc-ph
- Otakar Borůvka on minimum spanning tree problem Translation of both the 1926 papers, comments, history
2001/04/01 by Jaroslav Nešetřil, Eva Milková, Helena Nešetřilová · 1 citation
Computer Science · Mathematics · #Advanced Database Systems and Queries #Basis (linear algebra) #Combinatorics #Constraint Satisfaction and Optimization #Cornerstone #Data Management and Algorithms #Distributed minimum spanning tree #Geography #Kruskal's algorithm #Mathematics #Minimum spanning tree #Spanning tree #Translation (biology) #Tree (set theory)
- A randomized linear-time algorithm to find minimum spanning trees
1995/03/01 by David R. Karger, Philip N. Klein, Robert E. Tarjan · 28 citations
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Combinatorics #Computer science #Data Management and Algorithms #Data Mining Algorithms and Applications #Distributed minimum spanning tree #Euclidean minimum spanning tree #Graph #Kruskal's algorithm #Mathematics #Minimum spanning tree #Prim's algorithm #Randomized algorithm #Reverse-delete algorithm #Spanning tree #Time complexity