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
Parameterized complexity of the MinCCA problem on graphs of bounded decomposability - 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 MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] 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

Parameterized complexity of the MinCCA problem on graphs of bounded decomposability (Q2399617)

From MaRDI portal
(Redirected from Item:Q3181058)





scientific article; zbMATH DE number 6667990
  • Parameterized Complexity of the MINCCA Problem on Graphs of Bounded Decomposability
Language Label Description Also known as
English
Parameterized complexity of the MinCCA problem on graphs of bounded decomposability
scientific article; zbMATH DE number 6667990
  • Parameterized Complexity of the MINCCA Problem on Graphs of Bounded Decomposability

Statements

title
Parameterized complexity of the MinCCA problem on graphs of bounded decomposability (English)
0 references
Parameterized Complexity of the MINCCA Problem on Graphs of Bounded Decomposability (English)
0 references
author
Didem Gözüpek
0 references
Sibel Özkan
0 references
Christophe Paul
0 references
Ignasi Sau
0 references
Mordechai Shalom
0 references
publication date
24 August 2017
0 references
22 December 2016
0 references
zbMATH Keywords
minimum changeover cost arborescence
0 references
parameterized complexity
0 references
FPT algorithm
0 references
treewidth
0 references
tree-cutwidth
0 references
planar graph
0 references
\(\mathsf{FPT}\) algorithm
0 references
dynamic programming
0 references

Identifiers

zbMATH Open document ID
1372.68126
0 references
1417.68068
0 references
Mathematics Subject Classification ID
68Q25
0 references
05C15
0 references
05C85
0 references
68Q17
0 references
zbMATH DE Number
6763875
0 references
6667990
0 references
OpenAlex ID
W2949267493
0 references
W2345565140
0 references
arXiv ID
1605.00532
0 references
 
Retrieved from "https://mardi.schubotz.org/w/index.php?title=Item:Q2399617&oldid=41206850"
Powered by MediaWiki