Rolf Niedermeier

Cited by

	All	Since 2019
Citations	14160	4776
h-index	62	37
i10-index	200	142

980

490

245

735

200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202460 72 137 231 263 315 360 434 490 631 684 716 685 730 613 671 696 655 679 654 729 761 887 971 754

Public access

View all

176 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Robert BredereckTU ClausthalVerified email at tu-clausthal.de
André NichterleinTU BerlinVerified email at tu-berlin.de
Christian KomusiewiczFriedrich-Schiller-Universität JenaVerified email at uni-jena.de
Peter RossmanithProfessor of Computer Science, RWTH Aachen UniversityVerified email at cs.rwth-aachen.de
René van BevernHuawei Technologies Co., Ltd.Verified email at huawei.com
Jiehua ChenTU ViennaVerified email at tuwien.ac.at
Piotr FaliszewskiAGH University of Science and TechnologyVerified email at agh.edu.pl
Manuel SorgeTU WienVerified email at ac.tuwien.ac.at
Henning FernauProfessor für Informatik, Universität TrierVerified email at uni-trier.de
Till FluschnikTU ClausthalVerified email at tu-clausthal.de
Mathias WellerLIGM, Paris, FranceVerified email at u-pem.fr
Nimrod TalmonBen-Gurion UniversityVerified email at bgu.ac.il
Philipp ZschocheTechnische Universität BerlinVerified email at zschoche.org
Andrzej KaczmarczykAGH University, PolandVerified email at agh.edu.pl
Hans L. BodlaenderProfessor Computer Science, Utrecht UniversityVerified email at uu.nl
George B. MertziosAssociate Professor, Durham UniversityVerified email at durham.ac.uk
Niclas BoehmerHasso Plattner InstituteVerified email at hpi.de
Gerhard WoegingerProfessor of Computer Science, RWTH AachenVerified email at cs.rwth-aachen.de
Sepp HartungVerified email at tu-berlin.de
Frances RosamondLebanese American University, Beirut and Western Sydney University, AustraliaVerified email at lau.edu.lb

Rolf Niedermeier

TU Berlin

Verified email at tu-berlin.de - Homepage

Algorithms and complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Invitation to fixed-parameter algorithms R Niedermeier OUP Oxford, 2006	2137	2006
Fixed parameter algorithms for dominating set and related problems on planar graphs Alber, Bodlaender, Fernau, Kloks, Niedermeier Algorithmica 33, 461-493, 2002	385*	2002
Invitation to data reduction and problem kernelization J Guo, R Niedermeier ACM SIGACT News 38 (1), 31-45, 2007	370	2007
Polynomial-time data reduction for dominating set J Alber, MR Fellows, R Niedermeier Journal of the ACM (JACM) 51 (3), 363-384, 2004	308*	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	256*	2006
Fixed-parameter algorithms for closest string and related problems Gramm, Niedermeier, Rossmanith Algorithmica 37, 25-42, 2003	241*	2003
Graph-modeled data clustering: Exact algorithms for clique generation J Gramm, J Guo, F Hüffner, R Niedermeier Theory of Computing Systems 38, 373-392, 2005	220*	2005
Parameterized complexity of vertex cover variants J Guo, R Niedermeier, S Wernicke Theory of Computing Systems 41, 501-520, 2007	206*	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	203*	2009
An efficient fixed-parameter algorithm for 3-Hitting Set R Niedermeier, P Rossmanith Journal of Discrete Algorithms 1 (1), 89-102, 2003	198	2003
Upper bounds for vertex cover further improved R Niedermeier, P Rossmanith STACS 99: 16th Annual Symposium on Theoretical Aspects of Computer Science …, 1999	187	1999
A general method to speed up fixed-parameter-tractable algorithms R Niedermeier, P Rossmanith Information Processing Letters 73 (3-4), 125-129, 2000	175	2000
Fixed-parameter algorithms for cluster vertex deletion F Hüffner, C Komusiewicz, H Moser, R Niedermeier Theory of Computing Systems 47 (1), 196-217, 2010	155	2010
Fixed-parameter algorithms for Kemeny rankings N Betzler, MR Fellows, J Guo, R Niedermeier, FA Rosamond Theoretical Computer Science 410 (45), 4554-4570, 2009	154*	2009
Automated generation of search tree algorithms for hard graph modification problems J Gramm, J Guo, F Hüffner, R Niedermeier Algorithmica 39, 321-347, 2004	152	2004
A structural view on parameterizing problems: Distance from triviality J Guo, F Hüffner, R Niedermeier Parameterized and Exact Computation: First International Workshop, IWPEC …, 2004	150	2004
New upper bounds for maximum satisfiability R Niedermeier, P Rossmanith Journal of Algorithms 36 (1), 63-88, 2000	149*	2000
Towards optimal locality in mesh-indexings R Niedermeier, K Reinhardt, P Sanders Discrete Applied Mathematics 117 (1-3), 211-237, 2002	146*	2002
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	137*	2003
Reflections on multivariate algorithmics and problem parameterization R Niedermeier 27th International Symposium on Theoretical Aspects of Computer Science (2010), 2010	134	2010

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

Follow

Cited by

Co-authors