• Title of article

    On a simple randomized algorithm for finding a 2-factor in sparse graphs

  • Author/Authors

    Gopal Pandurangan، نويسنده ,

  • Issue Information
    دوهفته نامه با شماره پیاپی سال 2005
  • Pages
    7
  • From page
    321
  • To page
    327
  • Keywords
    Hamiltonian cycle , random walks , randomized algorithms , Long cycle , Sparse graphs , graph algorithms , 2-factor
  • Journal title
    Information Processing Letters
  • Serial Year
    2005
  • Journal title
    Information Processing Letters
  • Record number

    130100