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
New schemes for simplifying binary constraint satisfaction problems - MaRDI portal

New schemes for simplifying binary constraint satisfaction problems

From MaRDI portal

Publication:3386610

Jump to:navigation, search

DOI10.23638/DMTCS-22-1-10zbMath1477.68292OpenAlexW2953712192MaRDI QIDQ3386610

Wady Naanaa

Publication date: 5 January 2021

Full work available at URL: https://hal.archives-ouvertes.fr/hal-01731250

zbMATH Keywords

constraint satisfaction problems variable elimination value merging tractable CSP

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Parameterized complexity, tractability and kernelization (68Q27)

Related Items (1)

A new branch-and-filter exact algorithm for binary constraint satisfaction problems

This page was built for publication: New schemes for simplifying binary constraint satisfaction problems

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