Professional Documents
Culture Documents
Definition 4-3:
The Adaptive_consistency procedure assumes that the variables are given the order-
ing x1, x2, ..., xn, where n is the number of variables in the problem. These variables
are processed in reverse order. When xi is processed, the procedure removes from
the constraint for the parents of xi all those compound labels which either violate
some constraints on the parents or have no compatible values in xi. Therefore, this