Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Constraint_satisfaction_dual_problem> ?p ?o. }
Showing items 1 to 17 of
17
with 100 items 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 wikiPageRevisionID "516421260".
- Constraint_satisfaction_dual_problem hasPhotoCollection Constraint_satisfaction_dual_problem.
- 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=516421260.
- Constraint_satisfaction_dual_problem depiction Csp-dual-1.svg.
- Constraint_satisfaction_dual_problem isPrimaryTopicOf Constraint_satisfaction_dual_problem.