Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > PARITY GAMES:
Reports tagged with Parity Games:
TR14-121 | 22nd September 2014
Sebastian Mueller

Graph Structure and Parity Games

We investigate the possible structural changes one can perform on a game graph without destroying the winning regions of the players playing a parity game on it. More precisely, given a game graph $(G,p)$ for which we can efficiently compute winning regions, can we remove or add a vertex or ... more >>>




ISSN 1433-8092 | Imprint