“…Incrementality techniques appear in many (G)AC algorithms: (i) In the AC4 algorithm, the number of valid supports of variable values are recorded during search, correspondingly a variable value is not AC if the number of valid supports on a constraint is zero; (ii) In the AC6, AC7, GACscheme based, (G)AC2001/3.1/3.2/3.3, STR3, STRbit and STRbit-C algorithms, the last valid support of each variable value is maintained, thus, we only need to consider the supports before the last support when the last support becomes invalid; (iii) In the STR based algorithms, current tables, i.e., invalid tuples are removed, are maintained by using sparse (bit-)sets; (iv) In the GAC4 algorithm (Mohr and Masini 1988), the valid supports of each variable value are maintained by using linked lists or sparse sets; (v) In the Mddc, MDD4(R), incremental-MDD (Gange, Stuckey, and Szymanek 2011) and BDDF (Vion and Piechowiak 2018) algorithms, valid nodes are maintained by using various data structures, in addition, valid edges are also maintained in MDD4(R) and incremental-MDD. Note that a valid tuple corresponds to a path consisting of valid nodes and edges.…”