Concepedia

Nadja Betzler

NB

18

Publications

977

Citations

15

H-Index

2006

Active since

Affiliations

Friedrich Schiller University Jena(Current)

Technische Universität Berlin

University of Tübingen

University of Newcastle Australia

Nadja Betzler is an author at Friedrich Schiller University Jena specializing in engineering, combinatorial optimization, and graph theory.

Top concepts

EngineeringCombinatorial OptimizationGraph TheoryBusinessComputer ScienceNetwork AnalysisMathematical ProgrammingPoliticsElectionsData Science

Publications per year

2006–2013

18

Publications

18

Experiments on data reduction for optimal domination in networks

Jochen Alber, Nadja Betzler, Rolf Niedermeier · Annals of Operations Research · 2006 · 104 citations

Network Science, Graph Theory, Data Science +10

Unweighted coalitional manipulation under the Borda rule is NP-hard

Nadja Betzler, Rolf Niedermeier, Gerhard J. Woeginger · TU/e Research Portal · 2011 · 97 citations

Towards a dichotomy for the Possible Winner problem in elections based on scoring rules

Nadja Betzler, Britta Dorn · Journal of Computer and System Sciences · 2010 · 86 citations · Full text

Scoring Rules, Public Policy, Mechanism Design +12

Fixed-parameter algorithms for Kemeny rankings

Nadja Betzler, Michael R. Fellows, Jiong Guo et al. · Theoretical Computer Science · 2009 · 84 citations

Mathematical Programming, Ranking Algorithm, Engineering +6

Parameterized complexity of candidate control in elections and related digraph problems

Nadja Betzler, Johannes Uhlmann · Theoretical Computer Science · 2009 · 71 citations

Related Digraph Problems, Graph Theory, Engineering +13

Rows per page

1–5 of 18