David R. Karger
Minimum Cuts in Near-Linear Time
STOC, 1996.
@inproceedings{STOC-1996-Karger, author = "David R. Karger", booktitle = "{Proceedings of the 28th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/237814.237829", isbn = "0-89791-785-5", pages = "56--63", publisher = "{ACM}", title = "{Minimum Cuts in Near-Linear Time}", year = 1996, }