On Problem Kernels for Possible Winner Determination under the k-Approval Protocol

DOI10.1007/978-3-642-15155-2_12zbMath1287.91045MaRDI QIDQ3586077

Nadja Betzler

Publication date: 3 September 2010

Published in: Mathematical Foundations of Computer Science 2010 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-15155-2_12

Mathematics Subject Classification ID

91B12: Voting theory

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)