Title of article
A new probabilistic analysis of Kargerʹs randomized algorithm for minimum cut problems
Author/Authors
Yang Dai، نويسنده , , Kazuo Iwano، نويسنده , , Naoki Katoh، نويسنده ,
Issue Information
دوهفته نامه با شماره پیاپی سال 1997
Pages
7
From page
255
To page
261
Keywords
Randomized algorithms , probabilistic analysis , Minimum cut , Minimum range cut
Journal title
Information Processing Letters
Serial Year
1997
Journal title
Information Processing Letters
Record number
128797
Link To Document