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 (SSIF 2011)
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.