The Magnus-Derek game revisited

C.A.J. Hurkens; R.A. Pendavingh; G.J. Woeginger

doi:10.1016/j.ipl.2008.08.007

The Magnus-Derek game revisited

C.A.J. Hurkens, R.A. Pendavingh, G.J. Woeginger

Combinatorial Optimization 1

Research output: Contribution to journal › Article › Academic › peer-review

7 Citations (Scopus)

1 Downloads (Pure)

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.

Original language	English
Pages (from-to)	38-40
Journal	Information Processing Letters
Volume	109
Issue number	1
DOIs	https://doi.org/10.1016/j.ipl.2008.08.007
Publication status	Published - 2008

Access to Document

10.1016/j.ipl.2008.08.007

Cite this

@article{4856e5ea59c447f19614b29c07337f64,

title = "The Magnus-Derek game revisited",

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.",

author = "C.A.J. Hurkens and R.A. Pendavingh and G.J. Woeginger",

year = "2008",

doi = "10.1016/j.ipl.2008.08.007",

language = "English",

volume = "109",

pages = "38--40",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - The Magnus-Derek game revisited

AU - Hurkens, C.A.J.

AU - Pendavingh, R.A.

AU - Woeginger, G.J.

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

U2 - 10.1016/j.ipl.2008.08.007

DO - 10.1016/j.ipl.2008.08.007

M3 - Article

SN - 0020-0190

VL - 109

SP - 38

EP - 40

JO - Information Processing Letters

JF - Information Processing Letters

IS - 1

ER -

The Magnus-Derek game revisited

Abstract

Access to Document

Fingerprint

Cite this