Proceedings Abstracts of the Twenty-Third International Joint Conference on Artificial Intelligence

Three Generalizations of the FOCUS Constraint / 630
Nina Narodytska, Thierry Petit, Mohamed Siala, Toby Walsh

The FOCUS constraint expresses the notion that solutions are concentrated. In practice, this constraint suffers from the rigidity of its semantics. To tackle this issue, we propose three generalizations of the FOCUS constraint. We provide for each one a complete filtering algorithm as well as discussing decompositions.