Work

Constraint Reductions

Year: 2020
Type: preprint
Abstract: 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).
Language: English
Open Access status: green
OpenAlex ID: W3034052886
Cites: 9
Cited by:
Related to: 20