About: Decomposition method (constraint satisfaction)

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

Translates a constraint satisfaction problem into another constraint satisfaction problem that is binary and acyclic. Decomposition methods work by grouping variables into sets, and solving a subproblem for each set

Property	Value
dbo:description	translates a constraint satisfaction problem into another constraint satisfaction problem that is binary and acyclic. Decomposition methods work by grouping variables into sets, and solving a subproblem for each set (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Tree-decomposition-1-corrected.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 http://carlit.toulouse.inra.fr/cgi-bin/awki.cgi/ToolBarIntro http://www.itu.dk/people/sathi/treed/ http://www.cs.uu.nl/research/projects/treewidthlib/ http://www.dbai.tuwien.ac.at/proj/hypertree/downloads.html https://web.archive.org/web/20060512022851/http:/www.ics.uci.edu/~vgogate/
dbo:wikiPageWikiLink	dbr:Adaptive_consistency dbr:File:Biconnected-components-1.svg dbr:File:Biconnected-components-2.svg dbr:File:Biconnected-components-3.svg dbr:File:Cutset-1.svg dbr:File:Cutset-2.svg dbr:File:Cutset-3.svg dbr:File:Cutset-4.svg dbr:File:Hyphertree-decomposition.svg dbr:File:Join-tree-clustering-1.svg dbr:File:Join-tree-clustering-2.svg dbr:File:Join-tree-clustering-3.svg dbr:File:Passing-constraint.svg dbr:File:Query-decomposition-1.svg dbr:File:Query-decomposition-2.svg dbr:File:Solving-tree-decomposition-1.svg dbr:File:Solving-tree-decomposition-2.svg dbr:File:Solving-tree-decomposition-3.svg dbr:File:Solving-tree-decomposition-4.svg dbr:File:Tree-decomposition-1-corrected.svg dbr:File:Tree-decomposition-2.svg dbr:File:Tree-decomposition-3.svg dbr:File:Tree-decomposition-4.svg dbr:Induced_width dbr:Structural_restriction dbr:Forest_(graph_theory) dbr:Tree_(graph_theory) dbr:Tree_decomposition dbr:Maximal_clique dbr:Constraint_satisfaction_problem dbr:Biconnected_component dbr:Junction_tree_algorithm dbr:Feedback_vertex_set dbr:Chordal_graph dbr:Directed_acyclic_graph dbr:P_(complexity) dbr:Treewidth dbc:Constraint_programming dbr:Complexity_of_constraint_satisfaction dbr:Binary_constraint dbr:Constraint_satisfaction_dual_problem dbr:Hidden_transformation dbr:NP-complete dbr:Constraint_satisfaction dbr:Ordered_graph dbr:Anytime_Algorithm dbr:Tractable_problem dbr:Bucket_elimination dbr:Join_tree dbr:Primal_constraint_graph dbr:Directional_arc_consistency dbr:Separating_vertex
dbp:bot	medic (en)
dbp:date	January 2025 (en)
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Cite_journal dbt:Dead_link dbt:Cite_conference dbt:ISBN dbt:More_citations_needed dbt:Cbignore dbt:As_of
dct:subject	dbc:Constraint_programming
rdfs:label	Decomposition method (constraint satisfaction) (en)
owl:sameAs	freebase:Decomposition method (constraint satisfaction) yago-res:Decomposition method (constraint satisfaction) wikidata:Decomposition method (constraint satisfaction) dbpedia-fa:Decomposition method (constraint satisfaction) dbpedia-global:Decomposition method (constraint satisfaction)
prov:wasDerivedFrom	wikipedia-en:Decomposition_method_(constraint_satisfaction)?oldid=1271893971&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Cutset-4.svg wiki-commons:Special:FilePath/Biconnected-components-1.svg wiki-commons:Special:FilePath/Biconnected-components-2.svg wiki-commons:Special:FilePath/Biconnected-components-3.svg wiki-commons:Special:FilePath/Cutset-1.svg wiki-commons:Special:FilePath/Cutset-2.svg wiki-commons:Special:FilePath/Cutset-3.svg wiki-commons:Special:FilePath/Hyphertree-decomposition.svg wiki-commons:Special:FilePath/Join-tree-clustering-1.svg wiki-commons:Special:FilePath/Join-tree-clustering-2.svg wiki-commons:Special:FilePath/Join-tree-clustering-3.svg wiki-commons:Special:FilePath/Passing-constraint.svg wiki-commons:Special:FilePath/Query-decomposition-1.svg wiki-commons:Special:FilePath/Query-decomposition-2.svg wiki-commons:Special:FilePath/Solving-tree-decomposition-1.svg wiki-commons:Special:FilePath/Solving-tree-decomposition-2.svg wiki-commons:Special:FilePath/Solving-tree-decomposition-3.svg wiki-commons:Special:FilePath/Solving-tree-decomposition-4.svg wiki-commons:Special:FilePath/Tree-decomposition-1-corrected.svg wiki-commons:Special:FilePath/Tree-decomposition-2.svg wiki-commons:Special:FilePath/Tree-decomposition-3.svg wiki-commons:Special:FilePath/Tree-decomposition-4.svg
foaf:isPrimaryTopicOf	wikipedia-en:Decomposition_method_(constraint_satisfaction)
is dbo:wikiPageDisambiguates of	dbr:Decomposition_method
is dbo:wikiPageRedirects of	dbr:Hypertree_decomposition dbr:Join-tree_clustering
is dbo:wikiPageWikiLink of	dbr:Tree_decomposition dbr:Fractal-generating_software dbr:Decomposition_method dbr:Complexity_of_constraint_satisfaction dbr:Dantzig–Wolfe_decomposition dbr:Constraint_satisfaction_dual_problem dbr:Hypertree_decomposition dbr:Nicole_Fortin dbr:MRF_optimization_via_dual_decomposition dbr:Geometric_constraint_solving dbr:Composition_(objects) dbr:Join-tree_clustering
is foaf:primaryTopic of	wikipedia-en:Decomposition_method_(constraint_satisfaction)