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 complexity of the vertex-minor problem - MaRDI portal

The complexity of the vertex-minor problem

From MaRDI portal

Publication:6320458

Jump to:navigation, search

DOI10.1016/J.IPL.2021.106222zbMath1533.68104arXiv1906.05689MaRDI QIDQ6320458

Stephanie Wehner, Jonas Helsen, Axel Dahlberg

Publication date: 12 June 2019

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph minors (05C83) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph representations (geometric and intersection representations, etc.) (05C62)

This page was built for publication: The complexity of the vertex-minor problem

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