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
Complexity and Approximability of Parameterized MAX-CSPs - MaRDI portal

Complexity and Approximability of Parameterized MAX-CSPs

From MaRDI portal

Publication:5363783

Jump to:navigation, search

DOI10.4230/LIPIcs.IPEC.2015.294zbMath1378.68071arXiv1511.05546OpenAlexW4391525139MaRDI QIDQ5363783

Valia Mitsou, Holger Dell, Eun Jung Kim, Michael Lampis, Tobias Mömke

Publication date: 29 September 2017

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

zbMATH Keywords

approximation constraint satisfaction structural parameters

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Related Items

Unnamed Item, Parameterized Compilation Lower Bounds for Restricted CNF-Formulas

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