2020/06/03 by Olivier Bailleux, Bailleux, Olivier, Yacine Boufkhad +1
Computer Science · #Artificial Intelligence (cs.AI) #Constraint Satisfaction and Optimization #FOS: Computer and information sciences #Logic in Computer Science (cs.LO) #Logic, Reasoning, and Knowledge #Logic, programming, and type systems
paper · pdf · doi:10.48550/arxiv.2006.02081
openalex publication_date 2020/06/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This is a commentary on the CP 2003 paper "Efficient cnf encoding of boolean cardinality constraints". After recalling its context, we outline a classification of Constraints with respect to their deductive power regarding General Arc Consistency (GAC).