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
Hitting forbidden induced subgraphs on bounded treewidth graphs - MaRDI portal

Hitting forbidden induced subgraphs on bounded treewidth graphs

From MaRDI portal

Publication:6338909

Jump to:navigation, search

DOI10.1016/J.IC.2021.104812zbMath1518.68275arXiv2004.08324MaRDI QIDQ6338909

Ignasi Sau, Uéverton dos Santos Souza

Publication date: 17 April 2020

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Parameterized complexity, tractability and kernelization (68Q27)

This page was built for publication: Hitting forbidden induced subgraphs on bounded treewidth graphs

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