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
Lower Bounds for Protrusion Replacement by Counting Equivalence Classes - MaRDI portal

Lower Bounds for Protrusion Replacement by Counting Equivalence Classes

From MaRDI portal

Publication:4634400

Jump to:navigation, search

DOI10.4230/LIPIcs.IPEC.2016.17zbMath1398.05110arXiv1609.09304OpenAlexW3023260715MaRDI QIDQ4634400

Bart M. P. Jansen, Jules Wulms

Publication date: 10 April 2018

Full work available at URL: https://arxiv.org/abs/1609.09304

zbMATH Keywords

independent set equivalence classes finite integer index boundaried graphs protrusions

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (2)

Unnamed Item ⋮ The Effect of Planarization on Width

This page was built for publication: Lower Bounds for Protrusion Replacement by Counting Equivalence Classes

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