Graph explorer

Constraint Reductions

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).

5 nodes5 linksoverview mapConstraint Reductions
5 nodes5 links
Constraint Reductions5 visible / 5 total nodes / 6 links
Related contextCo-authorshipAuthorshipAuthorshipTopic signalTopic signalWConstraint Reductionspreprint / 2020AOlivier BailleuxResearcherAYacine BoufkhadResearcherTArtificial Intelligence22915 worksTLogic in Computer Science2208 works
PaperSignal 104 links

Constraint Reductions

preprint / 2020

Open