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
6-uniform Maker-Breaker game is PSPACE-complete - MaRDI portal

6-uniform Maker-Breaker game is PSPACE-complete

From MaRDI portal

Publication:6081384

Jump to:navigation, search

DOI10.1007/S00493-023-00026-7MaRDI QIDQ6081384

No author found.

Publication date: 4 October 2023

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

complexity reduction game PSPACE-complete Maker-Breaker NL-hard

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

The maker-maker domination game in forests

This page was built for publication: 6-uniform Maker-Breaker game is PSPACE-complete

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