Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The Parameterized Complexity of Positional Games - MaRDI portal

The Parameterized Complexity of Positional Games

From MaRDI portal

Publication:5111422

Jump to:navigation, search

DOI10.4230/LIPICS.ICALP.2017.90zbMath1447.91027arXiv1704.08536OpenAlexW2962896135MaRDI QIDQ5111422

Abdallah Saffidine, Édouard Bonnet, Antonin Lambilliotte, Serge Gaspers, Stefan Rümmele

Publication date: 27 May 2020

Full work available at URL: https://arxiv.org/abs/1704.08536

zbMATH Keywords

maker-breaker games hex parameterized complexity theory enforcer-avoider games maker-maker games

Mathematics Subject Classification ID

Positional games (pursuit and evasion, etc.) (91A24) Combinatorial games (91A46) Parameterized complexity, tractability and kernelization (68Q27) Algorithmic game theory and complexity (91A68)

Related Items (1)

The maker-maker domination game in forests

This page was built for publication: The Parameterized Complexity of Positional Games

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5111422&oldid=19632242"