Rolf Niedermeier

Citée par

	Toutes	Depuis 2017
Citations	12155	4119
indice h	58	35
indice i10	170	121

880

440

220

660

2000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202260 86 128 230 269 301 353 434 490 634 685 730 671 731 624 696 683 663 690 665 805 871 401

Accès public

Tout afficher

169 articles

6 articles

disponibles

non disponibles

Sur la base des exigences liées au financement

Coauteurs

Robert BredereckTU ClausthalAdresse e-mail validée de tu-clausthal.de
Christian KomusiewiczPhilipps-Universität MarburgAdresse e-mail validée de informatik.uni-marburg.de
André NichterleinTU BerlinAdresse e-mail validée de tu-berlin.de
Peter RossmanithProfessor of Computer Science, RWTH Aachen UniversityAdresse e-mail validée de cs.rwth-aachen.de
René van BevernAssistant Chief Expert at Huawei Cloud Technologies Co., Ltd.Adresse e-mail validée de huawei.com
Michael FellowsProfessor of Informatics, University of BergenAdresse e-mail validée de uib.no
Henning FernauProfessor für Informatik, Universität TrierAdresse e-mail validée de uni-trier.de
Jiehua ChenTU ViennaAdresse e-mail validée de tuwien.ac.at
Manuel SorgeTU WienAdresse e-mail validée de ac.tuwien.ac.at
Piotr FaliszewskiAGH University of Science and TechnologyAdresse e-mail validée de agh.edu.pl
Till FluschnikTechnische Universität BerlinAdresse e-mail validée de tu-berlin.de
Mathias WellerLIGM, Paris, FranceAdresse e-mail validée de u-pem.fr
Nimrod TalmonBen-Gurion UniversityAdresse e-mail validée de bgu.ac.il
Hans L. BodlaenderProfessor Computer Science, Utrecht UniversityAdresse e-mail validée de uu.nl
Philipp ZschocheTechnische Universität BerlinAdresse e-mail validée de zschoche.org
George B. MertziosAssociate Professor, Durham UniversityAdresse e-mail validée de durham.ac.uk
Gerhard WoegingerProfessor of Computer Science, RWTH AachenAdresse e-mail validée de cs.rwth-aachen.de
Frances rosamondUniversity of Bergen, NorwayAdresse e-mail validée de uib.no
Andrzej KaczmarczykAGH University, PolandAdresse e-mail validée de tu-berlin.de
Sepp HartungAdresse e-mail validée de tu-berlin.de

Suivre

Rolf Niedermeier

TU Berlin

Adresse e-mail validée de tu-berlin.de - Page d'accueil

Algorithms and complexity


Titre Trier par citations Trier par année Trier par titre	Citée par Citée par	Année
Invitation to fixed-parameter algorithms R Niedermeier OUP Oxford, 2006	2003	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	365*	2002
Invitation to data reduction and problem kernelization J Guo, R Niedermeier ACM SIGACT News 38 (1), 31-45, 2007	354	2007
Polynomial-time data reduction for dominating set J Alber, MR Fellows, R Niedermeier Journal of the ACM (JACM) 51 (3), 363-384, 2004	288*	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	239*	2006
Fixed-parameter algorithms for closest string and related problems J Gramm, R Niedermeier, P Rossmanith Algorithmica 37 (1), 25-42, 2003	226*	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	197*	2005
An efficient fixed-parameter algorithm for 3-Hitting Set R Niedermeier, P Rossmanith Journal of Discrete Algorithms 1 (1), 89-102, 2003	188	2003
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	173*	2009
A general method to speed up fixed-parameter-tractable algorithms R Niedermeier, P Rossmanith Information Processing Letters 73 (3-4), 125-129, 2000	173	2000
Upper bounds for vertex cover further improved R Niedermeier, P Rossmanith Annual Symposium on Theoretical Aspects of Computer Science, 561-570, 1999	173	1999
Parameterized complexity of vertex cover variants J Guo, R Niedermeier, S Wernicke Theory of Computing Systems 41 (3), 501-520, 2007	170*	2007
Towards optimal locality in mesh-indexings R Niedermeier, K Reinhardt, P Sanders Discrete Applied Mathematics 117 (1-3), 211-237, 2002	140*	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	139*	2003
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	137	2004
New upper bounds for maximum satisfiability R Niedermeier, P Rossmanith Journal of Algorithms 36 (1), 63-88, 2000	135*	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	133*	2009
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	129	2010
Reflections on multivariate algorithmics and problem parameterization R Niedermeier 27th International Symposium on Theoretical Aspects of Computer Science …, 2010	129	2010
A structural view on parameterizing problems: Distance from triviality J Guo, F Hüffner, R Niedermeier International Workshop on Parameterized and Exact Computation, 162-173, 2004	122	2004

Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.

Articles 1–20

Nombre de citations par an

Citations en double

Citations fusionnées

Ajouter les coauteursCoauteurs

Suivre les mises à jour de cet auteur

Citée par

Coauteurs