Three Generalizations of the FOCUS Constraint
Artificial Intelligence
2013-04-23 v1
Abstract
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.
Cite
@article{arxiv.1304.5970,
title = {Three Generalizations of the FOCUS Constraint},
author = {Nina Narodytska and Thierry Petit and Mohamed Siala and Toby Walsh},
journal= {arXiv preprint arXiv:1304.5970},
year = {2013}
}