Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Local_consistency> ?p ?o }
Showing triples 1 to 76 of
76
with 100 triples per page.
- Local_consistency abstract "In constraint satisfaction, local consistency conditions are properties of constraint satisfaction problems related to the consistency of subsets of variables or constraints. Several such conditions exist, the most known being node consistency, arc consistency, and path consistency. Local consistency can be enforced via transformations of the problem called constraint propagation.Local consistency conditions can be grouped into various classes. The original local consistency conditions require that every consistent assignment can be consistently extended to another variable. Directional consistency only requires this condition to be satisfied when the other variable is higher than the ones in the assignment, according to a given order. Relational consistency includes extensions to more than one variable, but this extension is only required to satisfy a given constraint or set of constraints.Every local consistency condition can be enforced by a transformation that changes the problem without changing its solutions. Such a transformation is called constraint propagation. Constraint propagation works by reducing domains of variables, strengthening constraints, or creating new ones. This leads to a reduction of the search space, making the problem easier to solve by some algorithms. Constraint propagation can also be used as an unsatisfiability checker, incomplete in general but complete in some particular cases.".
- Local_consistency wikiPageExternalLink index.html.
- Local_consistency wikiPageExternalLink index.php?f=a&ACTION=View&id=250.
- Local_consistency wikiPageExternalLink tackDiss.html.
- Local_consistency wikiPageID "3923747".
- Local_consistency wikiPageLength "41882".
- Local_consistency wikiPageOutDegree "46".
- Local_consistency wikiPageRevisionID "682696438".
- Local_consistency wikiPageWikiLink AC-3_algorithm.
- Local_consistency wikiPageWikiLink Algebraic_function.
- Local_consistency wikiPageWikiLink Algebraic_functions.
- Local_consistency wikiPageWikiLink Algorithm.
- Local_consistency wikiPageWikiLink Backjumping.
- Local_consistency wikiPageWikiLink Backtracking.
- Local_consistency wikiPageWikiLink Binary_constraint.
- Local_consistency wikiPageWikiLink Bipartite_matching.
- Local_consistency wikiPageWikiLink Boolean_algebra.
- Local_consistency wikiPageWikiLink Boolean_logic.
- Local_consistency wikiPageWikiLink Candidate_solution.
- Local_consistency wikiPageWikiLink Category:Constraint_programming.
- Local_consistency wikiPageWikiLink Complexity_of_constraint_satisfaction.
- Local_consistency wikiPageWikiLink Consistency.
- Local_consistency wikiPageWikiLink Constraint_logic_programming.
- Local_consistency wikiPageWikiLink Constraint_programming.
- Local_consistency wikiPageWikiLink Constraint_satisfaction.
- Local_consistency wikiPageWikiLink Constraint_satisfaction_problem.
- Local_consistency wikiPageWikiLink Cycle_(graph_theory).
- Local_consistency wikiPageWikiLink Integer.
- Local_consistency wikiPageWikiLink Local_search_(constraint_satisfaction).
- Local_consistency wikiPageWikiLink Look-ahead_(backtracking).
- Local_consistency wikiPageWikiLink Matching_(graph_theory).
- Local_consistency wikiPageWikiLink Ordered_graph.
- Local_consistency wikiPageWikiLink P_(complexity).
- Local_consistency wikiPageWikiLink Tree.
- Local_consistency wikiPageWikiLink Tuple.
- Local_consistency wikiPageWikiLink Unit_propagation.
- Local_consistency wikiPageWikiLink File:Adaptive-1.svg.
- Local_consistency wikiPageWikiLink File:Adaptive-2.svg.
- Local_consistency wikiPageWikiLink File:Arc-consistency-1.svg.
- Local_consistency wikiPageWikiLink File:Arc-consistency-2.svg.
- Local_consistency wikiPageWikiLink File:Backtracking-arc-consistency.svg.
- Local_consistency wikiPageWikiLink File:Directional-arc-1.svg.
- Local_consistency wikiPageWikiLink File:Directional-arc-2.svg.
- Local_consistency wikiPageWikiLink File:Directional-arc-3.svg.
- Local_consistency wikiPageWikiLink File:Directional-arc-4.svg.
- Local_consistency wikiPageWikiLink File:Path-consistency-1.svg.
- Local_consistency wikiPageWikiLink File:Path-consistency-2.svg.
- Local_consistency wikiPageWikiLink File:Path-consistency-3.svg.
- Local_consistency wikiPageWikiLink File:Relational-consistency-1.svg.
- Local_consistency wikiPageWikiLink File:Relational-consistency-2.svg.
- Local_consistency wikiPageWikiLink File:Row-convex-path.svg.
- Local_consistency wikiPageWikiLink File:Row-convex.svg.
- Local_consistency wikiPageWikiLinkText "Local consistency".
- Local_consistency wikiPageWikiLinkText "Local consistency#Arc consistency".
- Local_consistency wikiPageWikiLinkText "Local consistency#Bucket elimination".
- Local_consistency wikiPageWikiLinkText "Local consistency#Generalizations".
- Local_consistency wikiPageWikiLinkText "arc-consistency algorithm".
- Local_consistency wikiPageWikiLinkText "constraint propagation".
- Local_consistency wikiPageWikiLinkText "local consistency".
- Local_consistency wikiPageWikiLinkText "path-consistency algorithm".
- Local_consistency wikiPageWikiLinkText "row convexity".
- Local_consistency hasPhotoCollection Local_consistency.
- Local_consistency wikiPageUsesTemplate Template:Cite_book.
- Local_consistency wikiPageUsesTemplate Template:Clarify.
- Local_consistency subject Category:Constraint_programming.
- Local_consistency hypernym Properties.
- Local_consistency type Building.
- Local_consistency comment "In constraint satisfaction, local consistency conditions are properties of constraint satisfaction problems related to the consistency of subsets of variables or constraints. Several such conditions exist, the most known being node consistency, arc consistency, and path consistency. Local consistency can be enforced via transformations of the problem called constraint propagation.Local consistency conditions can be grouped into various classes.".
- Local_consistency label "Local consistency".
- Local_consistency sameAs Propagation_de_contraintes.
- Local_consistency sameAs m.0b6_r5.
- Local_consistency sameAs Локальна_сумісність.
- Local_consistency sameAs Q3407510.
- Local_consistency sameAs Q3407510.
- Local_consistency wasDerivedFrom Local_consistency?oldid=682696438.
- Local_consistency isPrimaryTopicOf Local_consistency.