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
Generalized distance domination problems and their complexity on graphs of bounded mim-width - MaRDI portal

Generalized distance domination problems and their complexity on graphs of bounded mim-width

From MaRDI portal

Publication:6298843

Jump to:navigation, search

DOI10.4230/LIPIcs.IPEC.2018.6zbMath1520.05073arXiv1803.03514MaRDI QIDQ6298843

Jan Arne Telle, Torstein J. F. Strømme, Lars Jaffke, O.-joung Kwon

Publication date: 9 March 2018

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Parameterized complexity, tractability and kernelization (68Q27)

This page was built for publication: Generalized distance domination problems and their complexity on graphs of bounded mim-width

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