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]

Preview	Text (Full Text (PDF)) PP-2004-11.text.pdf Download (191kB) \| Preview
	Text (Full Text (PS)) PP-2004-11.text.ps.gz Download (292kB)
	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

View Item