Random Sampling in Matroids, with Applications to Graph Connectivity and Minimum Spanning Trees

David R. Karger

Browse the full FOCS paper archive.