There is no need to show the importance of the ltering techniques to solve constraint satisfaction problems i.e. to nd values for problem variables subject to constraints that specify which combinations of values are consistent. They can be used during a preprocessing step to remove once and for all some local inconsistencies, or during the search to eeciently prune the search tree. Recently, i...