166 citations · 587 across the 57 of their papers we have counts for
4 papers · 1 filter
The SeqBin Constraint Revisited
George Katsirelos, Nina Narodytska, Toby Walsh
We revisit the SeqBin constraint. This meta-constraint subsumes a number of important global constraints like Change, Smooth and IncreasingNValue. We show that the previously propo…
Eliminating the Weakest Link: Making Manipulation Intractable?
Jessica Davies, Nina Narodytska, Toby Walsh
Successive elimination of candidates is often a route to making manipulation intractable to compute. We prove that eliminating candidates does not necessarily increase the computat…
Combining Voting Rules Together
Nina Narodytska, Toby Walsh, Lirong Xia
We propose a simple method for combining together voting rules that performs a run-off between the different winners of each voting rule. We prove that this combinator has several…
The RegularGcc Matrix Constraint
Ronald de Haan, Nina Narodytska, Toby Walsh
We study propagation of the RegularGcc global constraint. This ensures that each row of a matrix of decision variables satisfies a Regular constraint, and each column satisfies a G…