166 citations · 587 across the 57 of their papers we have counts for
4 papers · 1 filter
An Empirical Study of Borda Manipulation
Jessica Davies, George Katsirelos, Nina Narodystka +1
We study the problem of coalitional manipulation in elections using the unweighted Borda rule. We provide empirical evidence of the manipulability of Borda elections in the form of…
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…
On The Complexity and Completeness of Static Constraints for Breaking Row and Column Symmetry
George Katsirelos, Nina Narodytska, Toby Walsh
We consider a common type of symmetry where we have a matrix of decision variables with interchangeable rows and columns. A simple and efficient method to deal with such row and co…
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…