Nadja Betzler

Available identifiers

zbMath Open betzler.nadjaWikidataQ102755241 ScholiaQ102755241MaRDI QIDQ528860

List of research outcomes

Publication	Date of Publication	Type
On making a distinguished vertex of minimum degree by vertex deletion	2017-05-17	Paper
On the computation of fully proportional representation	2013-08-13	Paper
Studies in Computational Aspects of Voting	2012-09-05	Paper
On bounded-degree vertex deletion parameterized by treewidth	2012-03-19	Paper
Average parameterization and partial kernelization for computing medians	2011-04-28	Paper
On making a distinguished vertex minimum degree by vertex deletion	2011-02-15	Paper
Separator-based data reduction for signed graph balancing	2010-12-21	Paper
Partial kernelization for rank aggregation: theory and experiments	2010-12-07	Paper
Towards a dichotomy for the possible winner problem in elections based on scoring rules	2010-10-07	Paper
On problem kernels for possible winner determination under the \(k\)-approval protocol	2010-09-03	Paper
Average parameterization and partial kernelization for computing medians	2010-04-27	Paper
Parameterized computational complexity of Dodgson and Young elections	2010-02-26	Paper
Parameterized complexity of candidate control in elections and related digraph problems	2009-11-25	Paper
Fixed-parameter algorithms for Kemeny rankings	2009-11-04	Paper
Towards a Dichotomy of Finding Possible Winners in Elections Based on Scoring Rules	2009-10-16	Paper
Parameterized Complexity of Candidate Control in Elections and Related Digraph Problems	2009-01-27	Paper
Parameterized Computational Complexity of Dodgson and Young Elections	2008-07-15	Paper
Fixed-Parameter Algorithms for Kemeny Scores	2008-07-10	Paper
Parameterized Algorithms and Hardness Results for Some Graph Motif Problems	2008-06-17	Paper
Tree decompositions of graphs: saving memory in dynamic programming	2008-01-11	Paper
Optimal Edge Deletions for Signed Graph Balancing	2008-01-02	Paper
Tree Decompositions of Graphs: Saving Memory in Dynamic Programming	2007-05-29	Paper
Experiments on data reduction for optimal domination in networks	2007-02-05	Paper

Research outcomes over time

This page was built for person: Nadja Betzler