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,
}











