Concepedia

Rolf Niedermeier

RN

135

Publications

6.7K

Citations

47

H-Index

1995

Active since

Affiliations

Technische Universität Berlin(Current)

Friedrich Schiller University Jena

University of Tübingen

AGH University of Krakow

Saarland University

Rolf Niedermeier is an author at Technische Universität Berlin specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceComputational ComplexityGraph TheoryDiscrete MathematicsMathematical ProgrammingNetwork AnalysisBusinessData Science

Publications per year

1995–2023

135

Publications

135

Invitation to data reduction and problem kernelization

Jiong Guo, Rolf Niedermeier · ACM SIGACT News · 2007 · 372 citations

Mathematical Programming, Engineering, Machine Learning +18

Fixed Parameter Algorithms for DOMINATING SET and Related Problems on Planar Graphs

Jochen Alber, Hans L. Bodlaender, Henning Fernau et al. · Algorithmica · 2002 · 298 citations

Mathematical Programming, Geometric Graph Theory, Engineering +11

Polynomial-time data reduction for dominating set

Jochen Alber, Michael R. Fellows, Rolf Niedermeier · Journal of the ACM · 2004 · 277 citations

Engineering, Planar Graph, Network Analysis +17

Graph-Modeled Data Clustering: Exact Algorithms for Clique Generation

Jens Gramm, Jiong Guo, Falk Hüffner et al. · Theory of Computing Systems · 2005 · 188 citations

Community Structure, Engineering, Graph Theory +10

A general method to speed up fixed-parameter-tractable algorithms

Rolf Niedermeier, Peter Rossmanith · Information Processing Letters · 2000 · 167 citations

Mathematical Programming, Engineering, Parameterized Complexity +6

Rows per page

1–5 of 135