A New Probabilistic Analysis of Karger's Randomized Algorithm for Minimum Cut Problems.

Yang Dai Kazuo Iwano Naoki Katoh A New Probabilistic Analysis of Karger's Randomized Algorithm for Minimum Cut Problems. 255-261 1997 64 Inf. Process. Lett. 5 db/journals/ipl/ipl64.html#DaiIK97 http://dx.doi.org/10.1016/S0020-0190(97)00175-0