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

Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/Context/RequestContext.php on line 321
Turing kernelization for finding long paths and cycles in restricted graph classes - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Turing kernelization for finding long paths and cycles in restricted graph classes (Q730497)

From MaRDI portal
(Redirected from Item:Q2921444)





scientific article; zbMATH DE number 6352781
  • Turing Kernelization for Finding Long Paths and Cycles in Restricted Graph Classes
Language Label Description Also known as
English
Turing kernelization for finding long paths and cycles in restricted graph classes
scientific article; zbMATH DE number 6352781
  • Turing Kernelization for Finding Long Paths and Cycles in Restricted Graph Classes

Statements

title
Turing kernelization for finding long paths and cycles in restricted graph classes (English)
0 references
Turing Kernelization for Finding Long Paths and Cycles in Restricted Graph Classes (English)
0 references
author
Bart M. P. Jansen
0 references
publication date
28 December 2016
0 references
8 October 2014
0 references
zbMATH Keywords
parameterized complexity
0 references
Turing kernelization
0 references
\(k\)-Path
0 references
preprocessing
0 references
cites work
Q3577833
0 references
Q3798235
0 references
Q4472293
0 references
Q5275384
0 references
Q5524326
0 references

Identifiers

zbMATH Open document ID
1356.68099
0 references
1425.68144
0 references
zbMATH DE Number
6668744
0 references
6352781
0 references
OpenAlex ID
W1566722385
0 references
W2620774572
0 references
arXiv ID
1402.4718
0 references
 
Retrieved from "https://mardi.schubotz.org/w/index.php?title=Item:Q730497&oldid=44370082"
Powered by MediaWiki