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
Practical algorithms for linear Boolean-width - MaRDI portal

Practical algorithms for linear Boolean-width

From MaRDI portal

Publication:5363774

Jump to:navigation, search

DOI10.4230/LIPICS.IPEC.2015.187zbMath1378.68131arXiv1509.07687OpenAlexW2281016874MaRDI QIDQ5363774

Frank J. P. van Houten, Chiel B. Ten Brinke, Hans L. Bodlaender

Publication date: 29 September 2017

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

zbMATH Keywords

heuristics graph decomposition exact algorithms Boolean width vertex subset problems

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Practical algorithms for linear Boolean-width

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