N
Nadja Betzler
Researcher at Technical University of Berlin
Publications - 38
Citations - 1722
Nadja Betzler is an academic researcher from Technical University of Berlin. The author has contributed to research in topics: Parameterized complexity & Voting. The author has an hindex of 22, co-authored 38 publications receiving 1626 citations. Previous affiliations of Nadja Betzler include University of Jena & University of Tübingen.
Papers
More filters
Journal ArticleDOI
On the computation of fully proportional representation
TL;DR: This work investigates two systems of fully proportional representation suggested by Chamberlin & Courant and Monroe and investigates the parameterized complexity of winner determination of the two classical and two new rules with respect to several parameters.
Proceedings ArticleDOI
Unweighted coalitional manipulation under the Borda rule Is NP-hard
TL;DR: This work settles the open problem of can one add a certain number of additional votes to an election such that a distinguished candidate becomes a winner and shows NP-hardness even for two manipulators and three input votes.
Journal ArticleDOI
Towards a dichotomy for the Possible Winner problem in elections based on scoring rules
Nadja Betzler,Britta Dorn +1 more
TL;DR: It is shown that Possible Winner is NP-complete for all pure scoring rules except plurality, veto, and the scoring rule defined by the scoring vector (2,1,...,1,0), while it is solvable in polynomial time for plurality and veto.
Proceedings Article
A multivariate complexity analysis of determining possible winners given incomplete votes
TL;DR: This work investigates how three different parameterizations influence the computational complexity of POSSIBLE WINNER for a number of voting rules and derives fixed-parameter tractability results with respect to the parameter "total number of undetermined candidate pairs".
Journal ArticleDOI
Parameterized complexity of candidate control in elections and related digraph problems
Nadja Betzler,Johannes Uhlmann +1 more
TL;DR: The main focus is to investigate the parameterized complexity of various control problems for different voting systems including Llull, Copeland, and plurality voting, and to introduce natural digraph problems that may be of independent interest.