Rolf Niedermeier

Cited by

	All	Since 2018
Citations	12910	4218
h-index	60	34
i10-index	183	128

960

480

240

720

20002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202353 80 142 232 258 321 354 427 486 618 669 714 693 738 614 681 704 664 663 633 729 798 949 429

Public access

View all

161 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
Michael FellowsProfessor of Informatics, University of BergenVerified email at uib.no
Jiehua ChenTU ViennaVerified email at tuwien.ac.at
Manuel SorgeTU WienVerified email at ac.tuwien.ac.at
Henning FernauProfessor für Informatik, Universität TrierVerified email at uni-trier.de
Piotr FaliszewskiAGH University of Science and TechnologyVerified email at agh.edu.pl
Till FluschnikTechnische Universität BerlinVerified email at tu-berlin.de
Mathias WellerLIGM, Paris, FranceVerified email at u-pem.fr
Nimrod TalmonBen-Gurion UniversityVerified email at bgu.ac.il
George B. MertziosAssociate Professor, Durham UniversityVerified email at durham.ac.uk
Philipp ZschocheTechnische Universität BerlinVerified email at zschoche.org
Hans L. BodlaenderProfessor Computer Science, Utrecht UniversityVerified email at uu.nl
Andrzej KaczmarczykAGH University, PolandVerified email at agh.edu.pl
Gerhard WoegingerProfessor of Computer Science, RWTH AachenVerified email at cs.rwth-aachen.de
Sepp HartungVerified email at tu-berlin.de
Frances rosamondUniversity of Bergen, NorwayVerified email at uib.no

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	2048	2006
Fixed parameter algorithms for dominating set and related problems on planar graphs Alber, Bodlaender, Fernau, Kloks, Niedermeier Algorithmica 33, 461-493, 2002	374*	2002
Invitation to data reduction and problem kernelization J Guo, R Niedermeier ACM SIGACT News 38 (1), 31-45, 2007	356	2007
Polynomial-time data reduction for dominating set J Alber, MR Fellows, R Niedermeier Journal of the ACM (JACM) 51 (3), 363-384, 2004	295*	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	245*	2006
Fixed-parameter algorithms for closest string and related problems Gramm, Niedermeier, Rossmanith Algorithmica 37, 25-42, 2003	235*	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	200*	2005
An efficient fixed-parameter algorithm for 3-Hitting Set R Niedermeier, P Rossmanith Journal of Discrete Algorithms 1 (1), 89-102, 2003	189	2003
Parameterized complexity of vertex cover variants J Guo, R Niedermeier, S Wernicke Theory of Computing Systems 41, 501-520, 2007	186*	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	184*	2009
Upper bounds for vertex cover further improved R Niedermeier, P Rossmanith STACS 99: 16th Annual Symposium on Theoretical Aspects of Computer Science …, 1999	182	1999
A general method to speed up fixed-parameter-tractable algorithms R Niedermeier, P Rossmanith Information Processing Letters 73 (3-4), 125-129, 2000	171	2000
Towards optimal locality in mesh-indexings R Niedermeier, K Reinhardt, P Sanders Discrete Applied Mathematics 117 (1-3), 211-237, 2002	144*	2002
New upper bounds for maximum satisfiability R Niedermeier, P Rossmanith Journal of Algorithms 36 (1), 63-88, 2000	143*	2000
Fixed-parameter algorithms for Kemeny rankings N Betzler, MR Fellows, J Guo, R Niedermeier, FA Rosamond Theoretical Computer Science 410 (45), 4554-4570, 2009	138*	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	138	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	138*	2003
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	133	2010
Reflections on multivariate algorithmics and problem parameterization R Niedermeier 27th International Symposium on Theoretical Aspects of Computer Science …, 2010	131	2010
On multidimensional curves with Hilbert property J Alber, R Niedermeier Theory of Computing Systems 33, 295-312, 2000	130*	2000

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