Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Constraint_satisfaction_dual_problem> ?p ?o }
Showing triples 1 to 44 of
44
with 100 triples per page.
- Constraint_satisfaction_dual_problem abstract "The dual problem is 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. The join graphs and join trees of a constraint satisfaction problem are graphs representing its dual problem or a problem obtained from the dual problem removing some redundant constraints.".
- Constraint_satisfaction_dual_problem thumbnail Csp-dual-1.svg?width=300.
- Constraint_satisfaction_dual_problem wikiPageExternalLink index.html.
- Constraint_satisfaction_dual_problem wikiPageExternalLink 0,11855,5-0-22-1519914-0,00.html?referer=www.springer.de%2Fcgi-bin%2Fsearch_book.pl%3Fisbn%3D0-387-94883-X.
- Constraint_satisfaction_dual_problem wikiPageExternalLink contribution.asp?referrer=parent&backto=issue,5,61;journal,1765,3346;linkingpublicationresults,1:105633,1.
- Constraint_satisfaction_dual_problem wikiPageID "4081635".
- Constraint_satisfaction_dual_problem wikiPageLength "8731".
- Constraint_satisfaction_dual_problem wikiPageOutDegree "17".
- Constraint_satisfaction_dual_problem wikiPageRevisionID "607418236".
- Constraint_satisfaction_dual_problem wikiPageWikiLink Algorithm.
- Constraint_satisfaction_dual_problem wikiPageWikiLink Binary_constraint.
- Constraint_satisfaction_dual_problem wikiPageWikiLink Category:Constraint_programming.
- Constraint_satisfaction_dual_problem wikiPageWikiLink Chordal_graph.
- Constraint_satisfaction_dual_problem wikiPageWikiLink Clique_(graph_theory).
- Constraint_satisfaction_dual_problem wikiPageWikiLink Constraint_satisfaction_problem.
- Constraint_satisfaction_dual_problem wikiPageWikiLink Decomposition_method_(constraint_satisfaction).
- Constraint_satisfaction_dual_problem wikiPageWikiLink Graph_(graph_theory).
- Constraint_satisfaction_dual_problem wikiPageWikiLink Graph_(mathematics).
- Constraint_satisfaction_dual_problem wikiPageWikiLink Hidden_transformation.
- Constraint_satisfaction_dual_problem wikiPageWikiLink Join-tree_clustering.
- Constraint_satisfaction_dual_problem wikiPageWikiLink Max-cardinality_ordering.
- Constraint_satisfaction_dual_problem wikiPageWikiLink Maximal_clique.
- Constraint_satisfaction_dual_problem wikiPageWikiLink Spanning_tree.
- Constraint_satisfaction_dual_problem wikiPageWikiLink Spanning_tree_(mathematics).
- Constraint_satisfaction_dual_problem wikiPageWikiLink File:Csp-dual-1.svg.
- Constraint_satisfaction_dual_problem wikiPageWikiLink File:Csp-dual-2.svg.
- Constraint_satisfaction_dual_problem wikiPageWikiLink File:Csp-dual-3.svg.
- Constraint_satisfaction_dual_problem wikiPageWikiLink File:Csp-dual-graph-1.svg.
- Constraint_satisfaction_dual_problem wikiPageWikiLink File:Csp-dual-graph-2.svg.
- Constraint_satisfaction_dual_problem wikiPageWikiLinkText "Constraint satisfaction dual problem".
- Constraint_satisfaction_dual_problem wikiPageWikiLinkText "dual problem".
- Constraint_satisfaction_dual_problem wikiPageWikiLinkText "tree decomposition".
- Constraint_satisfaction_dual_problem hasPhotoCollection Constraint_satisfaction_dual_problem.
- Constraint_satisfaction_dual_problem wikiPageUsesTemplate Template:Cite_book.
- Constraint_satisfaction_dual_problem wikiPageUsesTemplate Template:Cite_conference.
- Constraint_satisfaction_dual_problem subject Category:Constraint_programming.
- Constraint_satisfaction_dual_problem comment "The dual problem is 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. The join graphs and join trees of a constraint satisfaction problem are graphs representing its dual problem or a problem obtained from the dual problem removing some redundant constraints.".
- Constraint_satisfaction_dual_problem label "Constraint satisfaction dual problem".
- Constraint_satisfaction_dual_problem sameAs m.0bh2lx.
- Constraint_satisfaction_dual_problem sameAs Q5164380.
- Constraint_satisfaction_dual_problem sameAs Q5164380.
- Constraint_satisfaction_dual_problem wasDerivedFrom Constraint_satisfaction_dual_problem?oldid=607418236.
- Constraint_satisfaction_dual_problem depiction Csp-dual-1.svg.
- Constraint_satisfaction_dual_problem isPrimaryTopicOf Constraint_satisfaction_dual_problem.