Minimum Cuts in Near-Linear Time

David R. Karger. Minimum Cuts in Near-Linear Time. In STOC. pages 56-63, 1996. [doi]

@inproceedings{Karger96,
  title = {Minimum Cuts in Near-Linear Time},
  author = {David R. Karger},
  year = {1996},
  doi = {10.1145/237814.237829},
  url = {http://doi.acm.org/10.1145/237814.237829},
  researchr = {https://researchr.org/publication/Karger96},
  cites = {0},
  citedby = {0},
  pages = {56-63},
  booktitle = {STOC},
}