About: Constraint satisfaction dual problem

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

A reformulation of a constraint satisfaction problem expressing each constraint of the original problem as a variable. Dual problems only contain binary constraints, and are therefore solvable by algorithms tailored for such problems

Property	Value
dbo:description	a reformulation of a constraint satisfaction problem expressing each constraint of the original problem as a variable. Dual problems only contain binary constraints, and are therefore solvable by algorithms tailored for such problems (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Csp-dual-1.svg?width=300
dbo:wikiPageExternalLink	http://www.ics.uci.edu/~dechter/books/index.html https://www.springer.com/sgw/cda/frontpage/0,11855,5-0-22-1519914-0,00.html%3Freferer=www.springer.de%2Fcgi-bin%2Fsearch_book.pl%3Fisbn%3D0-387-94883-X http://www.springerlink.com/(rqc54x55rqwetq55eco03ymp)/app/home/contribution.asp%3Freferrer=parent&backto=issue,5,61;journal,1765,3346;linkingpublicationresults,1:105633,1
dbo:wikiPageWikiLink	dbr:Maximal_clique dbr:Constraint_satisfaction_problem dbr:Chordal_graph dbr:Algorithm dbr:Decomposition_method_(constraint_satisfaction) dbc:Constraint_programming dbr:Binary_constraint dbr:Hidden_transformation dbr:Graph_(graph_theory) dbr:Max-cardinality_ordering dbr:Join-tree_clustering dbr:Spanning_tree_(mathematics) dbr:File:Csp-dual-1.svg dbr:File:Csp-dual-2.svg dbr:File:Csp-dual-3.svg dbr:File:Csp-dual-graph-1.svg dbr:File:Csp-dual-graph-2.svg
dbp:bot	medic (en)
dbp:date	January 2025 (en)
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Dead_link dbt:Cite_conference dbt:ISBN dbt:Cbignore
dct:subject	dbc:Constraint_programming
rdfs:label	Constraint satisfaction dual problem (en)
owl:sameAs	freebase:Constraint satisfaction dual problem wikidata:Constraint satisfaction dual problem dbpedia-global:Constraint satisfaction dual problem
prov:wasDerivedFrom	wikipedia-en:Constraint_satisfaction_dual_problem?oldid=1277122177&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Csp-dual-1.svg wiki-commons:Special:FilePath/Csp-dual-2.svg wiki-commons:Special:FilePath/Csp-dual-3.svg wiki-commons:Special:FilePath/Csp-dual-graph-1.svg wiki-commons:Special:FilePath/Csp-dual-graph-2.svg
foaf:isPrimaryTopicOf	wikipedia-en:Constraint_satisfaction_dual_problem
is dbo:wikiPageRedirects of	dbr:Join_graph
is dbo:wikiPageWikiLink of	dbr:Hybrid_algorithm_(constraint_satisfaction) dbr:Decomposition_method_(constraint_satisfaction) dbr:Hidden_transformation dbr:Join_graph
is foaf:primaryTopic of	wikipedia-en:Constraint_satisfaction_dual_problem

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International