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
Kernelization for maximum happy vertices problem - MaRDI portal

Kernelization for maximum happy vertices problem

From MaRDI portal

Publication:2294710

Jump to:navigation, search

DOI10.1007/978-3-319-77404-6_37zbMath1485.68182OpenAlexW2791562704MaRDI QIDQ2294710

Hang Gao, Wenyu Gao

Publication date: 12 February 2020

Full work available at URL: https://doi.org/10.1007/978-3-319-77404-6_37

zbMATH Keywords

planar graph parameterized complexity kernelization maximum happy vertices happy coloring

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Parameterized complexity, tractability and kernelization (68Q27)

Related Items (1)

Lower bounds for the happy coloring problems

This page was built for publication: Kernelization for maximum happy vertices problem

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