“…Figure 1 illustrates an example for the constraint x 1 ≤ x 2 with p = 0.25. x 1 , 1 , x 1 , 2 , x 1 , 3 are all 0.25-stable for AC for the constraint, but x 1 , 4 is not, because its only AC-support, x 2 , 4 , has distance 0. The parameterized strategy p-LC [1] enforces, on each variable-value pair, either AC or some local consistency (LC) property strictly stronger than AC depending on the value of the parameter p. The idea is to enforce LC only on the variable-value pairs with few supports, approximated with the rank (< p) of the first found AC-support. We focus on the constraint-based version, pc-LC, where x i , v i is pc-LC if for every constraint c j ∈ cons(x i ), x i , v i is p-stable for AC on c j or x i , v i is LC on c j .…”