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
Tractable Structures for Constraint Satisfaction with Truth Tables - MaRDI portal

Tractable Structures for Constraint Satisfaction with Truth Tables

From MaRDI portal

Publication:5390015

Jump to:navigation, search

DOI10.4230/LIPIcs.STACS.2009.1807zbMath1236.68098OpenAlexW1500793656MaRDI QIDQ5390015

Dániel Marx

Publication date: 24 April 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_ffb6.html

zbMATH Keywords

computational complexity treewidth constraint satisfaction adaptive width

Mathematics Subject Classification ID

Hypergraphs (05C65) Graph minors (05C83) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

Constraint satisfaction with succinctly specified relations

This page was built for publication: Tractable Structures for Constraint Satisfaction with Truth Tables

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