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
Keywords :
Randomized algorithms , probabilistic analysis , Minimum cut , Minimum range cut
Journal title :
Information Processing Letters
Journal title :
Information Processing Letters
