15 citations · 15 across the 2 of their papers we have counts for
1 paper · 1 filter
Andras Benczur, David R. Karger
We improve on random sampling techniques for approximately solving problems that involve cuts and flows in graphs. We give a near-linear-time construction that transforms any graph…