David R. Karger
Using Random Sampling to Find Maximum Flows in Uncapacitated Undirected Graphs
STOC, 1997.
@inproceedings{STOC-1997-Karger, author = "David R. Karger", booktitle = "{Proceedings of the 29th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/258533.258596", isbn = "0-89791-888-6", pages = "240--249", publisher = "{ACM}", title = "{Using Random Sampling to Find Maximum Flows in Uncapacitated Undirected Graphs}", year = 1997, }