#
Topics in Hardness of Approximation and Social Choice Theory
Doctoral thesis, 2010

Hardness of approximation

Condorcet voting

linear threshold functions.

max-q-cut

Gibbard-Satterthwaite

social choice theory

## Author

### Marcus Isaksson

University of Gothenburg

Chalmers, Mathematical Sciences, Mathematical Statistics

### Subject Categories

Computer Science

### ISBN

978-91-7385-392-7

Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie: 3073

Sal Euler, Matematiska Vetenskaper, Chalmers tvärgata 3, Göteborg

Opponent: Associate Professor Subhash Khot, New York University, USA.