论文标题
减少约束
Constraint Reductions
论文作者
论文摘要
这是对CP 2003论文的评论,“布尔基数约束的有效CNF编码”。在回忆了其上下文之后,我们概述了约束与其对一般弧一致性(GAC)的演绎能力的分类。
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).