Rolf Niedermeier

Cited by

	All	Since 2016
Citations	11050	3830
h-index	54	32
i10-index	152	109

880

440

220

660

200020012002200320042005200620072008200920102011201220132014201520162017201820192020202157 80 136 219 269 274 364 380 494 611 685 714 672 737 612 681 677 672 691 676 871 218

Public access

View all

134 articles

4 articles

available

not available

Based on funding mandates

Co-authors

Christian KomusiewiczPhilipps-Universität MarburgVerified email at informatik.uni-marburg.de
Robert BredereckHumboldt-Universität zu BerlinVerified email at hu-berlin.de
André NichterleinTU BerlinVerified email at tu-berlin.de
Michael FellowsProfessor of Informatics, University of BergenVerified email at uib.no
René van BevernNovosibirsk State UniversityVerified email at nsu.ru
Henning FernauProfessor für Informatik, Universität TrierVerified email at uni-trier.de
Manuel SorgeTU ViennaVerified email at ac.tuwien.ac.at
Jiehua ChenTU ViennaVerified email at tuwien.ac.at
Mathias WellerLIGM, Paris, FranceVerified email at u-pem.fr
Till FluschnikTechnische Universität BerlinVerified email at tu-berlin.de
Piotr FaliszewskiAGH University of Science and TechnologyVerified email at agh.edu.pl
Nimrod TalmonBen-Gurion UniversityVerified email at bgu.ac.il
Hans L. BodlaenderProfessor Computer Science, Utrecht University and Technical University EindhovenVerified email at uu.nl
Frances rosamondUniversity of Bergen, NorwayVerified email at uib.no
Sepp HartungVerified email at tu-berlin.de
George B. MertziosAssociate Professor, Durham UniversityVerified email at durham.ac.uk
Philipp ZschocheTechnische Universität BerlinVerified email at zschoche.org
Gerhard WoegingerProfessor of Computer Science, RWTH AachenVerified email at cs.rwth-aachen.de
Ondra SuchýAssistant Professor of Theoretical Computer Science, Czech Technical UniversityVerified email at fit.cvut.cz
Andrzej KaczmarczykTU Berlin, GermanyVerified email at tu-berlin.de

Rolf Niedermeier

Professor of Theoretical Computer Science, TU Berlin

Verified email at tu-berlin.de

Algorithms Computational Complexity Parameterized Complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Invitation to fixed-parameter algorithms R Niedermeier	1920*	2006
Fixed parameter algorithms for dominating set and related problems on planar graphs J Alber, HL Bodlaender, H Fernau, T Kloks, R Niedermeier Algorithmica 33 (4), 461-493, 2002	407*	2002
Invitation to data reduction and problem kernelization J Guo, R Niedermeier ACM SIGACT News 38 (1), 31-45, 2007	352	2007
Polynomial-time data reduction for dominating set J Alber, MR Fellows, R Niedermeier Journal of the ACM (JACM) 51 (3), 363-384, 2004	279*	2004
Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization J Guo, J Gramm, F Hüffner, R Niedermeier, S Wernicke Journal of Computer and System Sciences 72 (8), 1386-1396, 2006	228*	2006
Fixed-parameter algorithms for closest string and related problems J Gramm, R Niedermeier, P Rossmanith Algorithmica 37 (1), 25-42, 2003	215*	2003
Graph-modeled data clustering: Exact algorithms for clique generation J Gramm, J Guo, F Hüffner, R Niedermeier Theory of Computing Systems 38 (4), 373-392, 2005	184*	2005
An efficient fixed-parameter algorithm for 3-Hitting Set R Niedermeier, P Rossmanith Journal of Discrete Algorithms 1 (1), 89-102, 2003	184	2003
Upper bounds for vertex cover further improved R Niedermeier, P Rossmanith Annual Symposium on Theoretical Aspects of Computer Science, 561-570, 1999	172	1999
A general method to speed up fixed-parameter-tractable algorithms R Niedermeier, P Rossmanith Information Processing Letters 73 (3-4), 125-129, 2000	167	2000
Parameterized complexity of vertex cover variants J Guo, R Niedermeier, S Wernicke Theory of Computing Systems 41 (3), 501-520, 2007	162*	2007
Data reduction and exact algorithms for clique cover J Gramm, J Guo, F Hüffner, R Niedermeier Journal of Experimental Algorithmics (JEA) 13, 2.2-2.15, 2009	153*	2009
Parameterized complexity: exponential speed-up for planar graph problems J Alber, H Fernau, R Niedermeier Journal of Algorithms 52 (1), 26-56, 2004	149	2004
Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT J Gramm, EA Hirsch, R Niedermeier, P Rossmanith Discrete Applied Mathematics 130 (2), 139-155, 2003	136*	2003
Fixed-parameter algorithms for Kemeny rankings N Betzler, MR Fellows, J Guo, R Niedermeier, FA Rosamond Theoretical Computer Science 410 (45), 4554-4570, 2009	134*	2009
Towards optimal locality in mesh-indexings R Niedermeier, K Reinhardt, P Sanders Discrete Applied Mathematics 117 (1-3), 211-237, 2002	133*	2002
Automated generation of search tree algorithms for hard graph modification problems J Gramm, J Guo, F Hüffner, R Niedermeier Algorithmica 39 (4), 321-347, 2004	129	2004
New upper bounds for maximum satisfiability R Niedermeier, P Rossmanith Journal of Algorithms 36 (1), 63-88, 2000	128*	2000
Reflections on multivariate algorithmics and problem parameterization R Niedermeier 27th International Symposium on Theoretical Aspects of Computer Science …, 2010	126	2010
On efficient fixed-parameter algorithms for weighted vertex cover R Niedermeier, P Rossmanith Journal of Algorithms 47 (2), 63-77, 2003	125	2003

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors