Constraint Satisfaction Problems Russell and Norvig: Chapter 3, Section 3.7 Chapter 4, Pages 104-105 Constraint Satisfaction Problems Intro Example: 8-Queens Purely generate-and-test…
Approximability and Inapproximability of Dodgson and Young Elections Ariel D. Procaccia, Michal Feldman and Jeffrey S. Rosenschein Voting: reminder? Set of voters V={1,...,n}.…