David R. Karger
Random sampling in cut, flow, and network design problems
STOC, 1994.
@inproceedings{STOC-1994-Karger, author = "David R. Karger", booktitle = "{Proceedings of the 26th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/195058.195422", isbn = "0-89791-663-8", pages = "648--657", publisher = "{ACM}", title = "{Random sampling in cut, flow, and network design problems}", year = 1994, }