• Title of article

    An elementary proof that Hermanʹs Ring is Θ(N2)

  • Author/Authors

    Annabelle McIver، نويسنده , , Carroll Morgan، نويسنده ,

  • Issue Information
    دوهفته نامه با شماره پیاپی سال 2005
  • Pages
    6
  • From page
    79
  • To page
    84
  • Keywords
    Randomized algorithms , Probabilistic variant , analysis of algorithms , Abstraction , nondeterminism
  • Journal title
    Information Processing Letters
  • Serial Year
    2005
  • Journal title
    Information Processing Letters
  • Record number

    130063