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
Testing Gap k-planarity is NP-complete - MaRDI portal

Testing Gap k-planarity is NP-complete

From MaRDI portal

Publication:6321495

Jump to:navigation, search

DOI10.1016/j.ipl.2020.106083zbMath1516.68075arXiv1907.02104MaRDI QIDQ6321495

John C. Urschel, Jake L. Wellens

Publication date: 3 July 2019

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)

This page was built for publication: Testing Gap k-planarity is NP-complete

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