Using Randomized Sparsification to Approximate Minimum Cuts

David R. Karger. Using Randomized Sparsification to Approximate Minimum Cuts. In SODA. pages 424-432, 1994.

@inproceedings{Karger94:0,
  title = {Using Randomized Sparsification to Approximate Minimum Cuts},
  author = {David R. Karger},
  year = {1994},
  researchr = {https://researchr.org/publication/Karger94%3A0},
  cites = {0},
  citedby = {0},
  pages = {424-432},
  booktitle = {SODA},
}