Towards a dichotomy for the possible winner problem in elections based on scoring rules

DOI10.1016/j.jcss.2010.04.002zbMath1232.91168MaRDI QIDQ1959429

Britta Dorn, Nadja Betzler

Publication date: 7 October 2010

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2010.04.002

zbMATH Keywords

incomplete information; NP-hardness; voting systems; \(k\)-approval; partial votes

Mathematics Subject Classification ID

90C60: Abstract computational complexity for mathematical programming problems

91B12: Voting theory

91B44: Economics of information