- A randomized linear-time algorithm to find minimum spanning trees
1995/03/01 by David R. Karger, Philip N. Klein, Robert E. Tarjan · 26 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