Skip to content

Nadja Betzler

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

10

Venues

8

Active years

2008–2011

Best venue rank

A*

Where they publish

Papers

10 indexed papers, newest first.

YearVenueTitleAuthors
2011IJCAIUnweighted Coalitional Manipulation under the Borda Rule Is NP-Hard.Nadja Betzler, Rolf Niedermeier, Gerhard J. Woeginger
2011SOFSEMOn Making a Distinguished Vertex Minimum Degree by Vertex Deletion.Nadja Betzler, Robert Bredereck, Rolf Niedermeier, Johannes Uhlmann
2010AAAIProbabilistic Possible Winner Determination.Yoram Bachrach, Nadja Betzler, Piotr Faliszewski
2010LATINAverage Parameterization and Partial Kernelization for Computing Medians.Nadja Betzler, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier
2010MFCSOn Problem Kernels for Possible Winner Determination under theNadja Betzler
2009IJCAIA Multivariate Complexity Analysis of Determining Possible Winners Given Incomplete Votes.Nadja Betzler, Susanne Hemmann, Rolf Niedermeier
2009MFCSTowards a Dichotomy of Finding Possible Winners in Elections Based on Scoring Rules.Nadja Betzler, Britta Dorn
2008AAIMFixed-Parameter Algorithms for Kemeny Scores.Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond
2008COCOAParameterized Complexity of Candidate Control in Elections and Related Digraph Problems.Nadja Betzler, Johannes Uhlmann
2008CPMParameterized Algorithms and Hardness Results for Some Graph Motif Problems.Nadja Betzler, Michael R. Fellows, Christian Komusiewicz, Rolf Niedermeier