Maintaining dominance consistency Academic Article uri icon


  • Abstract. A new type of local consistency is presented. The local consistency is based on pruning “by analogy” and can be associated with symmetry breaking via dominance detection and interchangeability methods. We present an algorithm for achieving the local consistency and show how it can be combined with forward checking.

publication date

  • January 1, 2003