126 citations · 298 across the 14 of their papers we have counts for
Showing 2010 · cs.AIShow all
2 papers · 2 filters
cs.AI2010
Decomposition of the NVALUE constraint
Christian Bessiere, George Katsirelos, Nina Narodytska +2
We study decompositions of the global NVALUE constraint. Our main contribution is theoretical: we show that there are propagators for global constraints like NVALUE which decomposi…
cs.AI2010★ 1 cited
Propagating Conjunctions of AllDifferent Constraints
Christian Bessiere, George Katsirelos, Nina Narodytska +2
We study propagation algorithms for the conjunction of two AllDifferent constraints. Solutions of an AllDifferent constraint can be seen as perfect matchings on the variable/value…