• 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