Search filters

List of works by Rolf Niedermeier

A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems

article published in 2009

A generalization of Nemhauser and Trotterʼs local optimization theorem

A refined search tree technique for Dominating Set on planar graphs

scholarly article by Jochen Alber et al published November 2005 in Journal of Computer and System Sciences

Algorithms for compact letter displays: Comparison and evaluation

scholarly article by Jens Gramm et al published October 2007 in Computational Statistics & Data Analysis

Breakpoint medians and breakpoint phylogenies: a fixed-parameter approach

scientific article published in January 2002

Combinatorial Voter Control in Elections

scientific article published in 2014

Combinatorial voter control in elections

scientific article published in July 2015

Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization

scholarly article by Jiong Guo et al published December 2006 in Journal of Computer and System Sciences

Developing fixed-parameter algorithms to solve combinatorially explosive biological problems

scientific article published in January 2008

Elections with Few Candidates: Prices, Weights, and Covering Problems

scientific article published in 2015

Evaluation of ILP-Based Approaches for Partitioning into Colorful Components

scientific article published on 08 May 2013

Exploiting bounded signal flow for graph orientation based on cause-effect pairs

scientific article published on August 25, 2011

Fixed-Parameter Algorithms for Kemeny Scores

scholarly article published in Lecture Notes in Computer Science

Fixed-parameter algorithms for Kemeny rankings

scholarly article by Nadja Betzler et al published October 2009 in Theoretical Computer Science

Graph-Based Data Clustering with Overlaps

Graph-based data clustering with overlaps

On Improving Resource Allocations by Sharing

scientific article published on 04 July 2022

On Making a Distinguished Vertex of Minimum Degree by Vertex Deletion

On Multidimensional Curves with Hilbert Property

scientific article (publication date: June 2000)

On The Parameterized Intractability Of Motif Search Problems*

Parameterized Algorithmics for Finding Exact Solutions of NP-Hard Biological Problems

scientific article published in January 2017

Parameterized Algorithms and Hardness Results for Some Graph Motif Problems

Parameterized algorithmics for finding connected motifs in biological networks

scientific article published in September 2011

Partitioning Biological Networks into Highly Connected Clusters with Maximum Edge Coverage

scientific article published on May 2014

Polynomial-time data reduction for dominating set

article published in 2004

Robustness Among Multiwinner Voting Rules

scientific article published in 2017

SIMPLE MAX-CUT for unit interval graphs and graphs with few P4s

Stable roommates with narcissistic, single-peaked, and single-crossing preferences

scientific article published on 11 September 2020

The Complexity of Degree Anonymization by Vertex Addition

scientific article published in 2014

The Complexity of Finding Effectors

scientific article published on 17 March 2016

The Complexity of Finding Effectors

scientific article published in 2015

The complexity of degree anonymization by vertex addition

scientific article published in November 2015

Theory of and Experiments on Minimally Invasive Stability Preservation in Changing Two-Sided Matching Markets

scientific article published on 04 July 2022

When Can Graph Hyperbolicity Be Computed in Linear Time?

scientific article published in 2017

Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT