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
Hardness of some variants of the graph coloring game - MaRDI portal

Hardness of some variants of the graph coloring game

From MaRDI portal

Publication:6329754

Jump to:navigation, search

DOI10.1016/J.TCS.2022.01.030arXiv1911.10363MaRDI QIDQ6329754

Nícolas A. Martins, Rudini Menezes Sampaio, Thiago Marcilon, Carlos Vinicius Gomes Costa Lima

Publication date: 23 November 2019

Mathematics Subject Classification ID

Games involving graphs (91A43) Coloring of graphs and hypergraphs (05C15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Games on graphs (graph-theoretic aspects) (05C57)

This page was built for publication: Hardness of some variants of the graph coloring game

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