Local consistency

Known as: Simplistic algorithm, Directional consistency, Constraint propagation 
In constraint satisfaction, local consistency conditions are properties of constraint satisfaction problems related to the consistency of subsets of… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2014
Highly Cited
2014
We prove that constraint satisfaction problems without the ability to count are solvable by the local consistency checking… (More)
Is this relevant?
Highly Cited
2010
Highly Cited
2010
The Valued Constraint Satisfaction Problem (VCSP) is a generic optimization problem defined by a network of local cost functions… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
Highly Cited
2005
Highly Cited
2005
In this paper, we present a unified framework for distributed diagnosis. We first introduce the concepts of global and local… (More)
  • figure 1
  • table I
  • figure 2
  • figure 3
  • table II
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Nearest neighbor consistency is a central concept in statistical pattern recognition, especially the kNN classification methods… (More)
  • table 1
  • table 2
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Although the constraint satisfaction problem is NP-complete in general, a number of constraint classes have been identified for… (More)
Is this relevant?
1995
1995
It has been shown that hill-climbing constraint satisfaction methods like min-conflicts [Minton et a/., 1990] and GSAT [Selman et… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • table 2
Is this relevant?
Highly Cited
1992
Highly Cited
1992
In reasoning tasks involving the maintenance of consistent databases (so called "constraint net­ works") it is customary to… (More)
  • figure I
Is this relevant?
Highly Cited
1986
Highly Cited
1986
ARC AND PATH CONSISTENCY REVISITED' Roger Mohr and Thomas C. Henderson 2 CRIN BP 239 54506 Vandoeuvre (France) 
Is this relevant?
Highly Cited
1985
Highly Cited
1985
Constraint satisfaction problems play a central role in artificial intelligence. A class of network consistency algorithms for… (More)
Is this relevant?
Highly Cited
1975
Highly Cited
1975
Artificial intelligence tasks which can be formulated as constraint satisfaction problems, with which this paper is for the most… (More)
  • figure 1
  • figure 4
  • figure 5
Is this relevant?