PP-2004-11: A non-monotone Fraenkel-L\'evy labelling for the asymmetric combinatorial game on cyclic graphs

PP-2004-11: Löwe, Benedikt (2004) A non-monotone Fraenkel-L\'evy labelling for the asymmetric combinatorial game on cyclic graphs. [Report]

[thumbnail of Full Text (PDF)]
Preview
Text (Full Text (PDF))
PP-2004-11.text.pdf

Download (191kB) | Preview
[thumbnail of Full Text (PS)] Text (Full Text (PS))
PP-2004-11.text.ps.gz

Download (292kB)
[thumbnail of Abstract] Text (Abstract)
PP-2004-11.abstract.txt

Download (305B)

Abstract

Extending results of Fraenkel, we give an algorithm that determines the value of asymmetric combinatorial games on (possibly cyclic) graphs

Item Type: Report
Report Nr: PP-2004-11
Series Name: Prepublication (PP) Series
Year: 2004
Uncontrolled Keywords: Combinatorial Games, Algorithm
Depositing User: Benedikt
Date Deposited: 12 Oct 2016 14:36
Last Modified: 12 Oct 2016 14:36
URI: https://eprints.illc.uva.nl/id/eprint/122

Actions (login required)

View Item View Item