Neighbourhood SAC: Extensions and new algorithms
Richard J. Wallace · AI Communications · 2016
Neighbourhood singleton arc consistency (NSAC) is a type of singleton arc consistency (SAC) in which the subproblem formed by variables adjacent to a variable with a singleton domain is made arc consistent. This paper describes two extensions to neig