The Magnus--Derek game revisited

  • Authors:

  • Cor A. J. Hurkens;Rudi A. Pendavingh;Gerhard J. Woeginger

  • Affiliations:

  • Department of Mathematics and Computer Science, TU Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands;Department of Mathematics and Computer Science, TU Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands;Department of Mathematics and Computer Science, TU Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands

  • Venue:
  • Information Processing Letters
  • Year:
  • 2008

Quantified Score

Hi-index 0.89

Visualization

Abstract

We provide a new adaptive strategy for the maximizer in the Magnus-Derek game on the n-cycle. We show that this new strategy succeeds within O(nlogn) rounds, and thus improves on a predecessor result that uses a quadratic number of rounds.