Rolf Niedermeier

Cytowane przez

	Wszystkie	Od 2020
Cytowania	14620	4487
h-indeks	63	33
i10-indeks	200	133

980

490

245

735

2000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202561 72 138 233 262 316 373 431 490 633 676 733 685 730 619 676 700 667 674 657 741 763 895 961 948 158

Dostęp publiczny

Wyświetl wszystko

177 artykułów

2 artykuły

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Robert BredereckTU ClausthalZweryfikowany adres z tu-clausthal.de
André NichterleinTU BerlinZweryfikowany adres z tu-berlin.de
Christian KomusiewiczFriedrich-Schiller-Universität JenaZweryfikowany adres z uni-jena.de
Peter RossmanithProfessor of Computer Science, RWTH Aachen UniversityZweryfikowany adres z cs.rwth-aachen.de
René van BevernHuawei Technologies Co., Ltd.Zweryfikowany adres z huawei.com
Piotr FaliszewskiAGH University of Science and TechnologyZweryfikowany adres z agh.edu.pl
Manuel SorgeTU WienZweryfikowany adres z ac.tuwien.ac.at
Jiehua ChenTU ViennaZweryfikowany adres z tuwien.ac.at
Till FluschnikHU BerlinZweryfikowany adres z hu-berlin.de
Henning FernauProfessor für Informatik, Universität TrierZweryfikowany adres z uni-trier.de
Mathias WellerLIGM, Paris, FranceZweryfikowany adres z u-pem.fr
Nimrod TalmonBen-Gurion UniversityZweryfikowany adres z bgu.ac.il
Philipp ZschocheTechnische Universität BerlinZweryfikowany adres z zschoche.org
Andrzej KaczmarczykPostdoc, University of Chicago, USAZweryfikowany adres z uchicago.edu
George B. MertziosAssociate Professor, Durham UniversityZweryfikowany adres z durham.ac.uk
Hans L. BodlaenderProfessor Computer Science, Utrecht UniversityZweryfikowany adres z uu.nl
Niclas BoehmerHasso Plattner InstituteZweryfikowany adres z hpi.de
Gerhard WoegingerProfessor of Computer Science, RWTH AachenZweryfikowany adres z cs.rwth-aachen.de
Sepp HartungZweryfikowany adres z tu-berlin.de
Frances RosamondLebanese American University, Beirut and Western Sydney University, AustraliaZweryfikowany adres z lau.edu.lb

Obserwuj

Rolf Niedermeier

TU Berlin

Zweryfikowany adres z tu-berlin.de - Strona główna

Algorithms and complexity


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
Invitation to fixed-parameter algorithms R Niedermeier OUP Oxford, 2006	2192	2006
Fixed parameter algorithms for dominating set and related problems on planar graphs Alber, Bodlaender, Fernau, Kloks, Niedermeier Algorithmica 33, 461-493, 2002	388*	2002
Invitation to data reduction and problem kernelization J Guo, R Niedermeier ACM SIGACT News 38 (1), 31-45, 2007	366	2007
Polynomial-time data reduction for dominating set J Alber, MR Fellows, R Niedermeier Journal of the ACM (JACM) 51 (3), 363-384, 2004	313*	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	258*	2006
Fixed-parameter algorithms for closest string and related problems Gramm, Niedermeier, Rossmanith Algorithmica 37, 25-42, 2003	247*	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	234*	2005
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	211*	2009
Parameterized complexity of vertex cover variants J Guo, R Niedermeier, S Wernicke Theory of Computing Systems 41, 501-520, 2007	211*	2007
An efficient fixed-parameter algorithm for 3-Hitting Set R Niedermeier, P Rossmanith Journal of Discrete Algorithms 1 (1), 89-102, 2003	204	2003
Upper bounds for vertex cover further improved R Niedermeier, P Rossmanith STACS 99: 16th Annual Symposium on Theoretical Aspects of Computer Science …, 1999	190	1999
A general method to speed up fixed-parameter-tractable algorithms R Niedermeier, P Rossmanith Information Processing Letters 73 (3-4), 125-129, 2000	176	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	164	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	158*	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	158	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	156	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	140*	2003
Adapting the Bron–Kerbosch algorithm for enumerating maximal cliques in temporal graphs AS Himmel, H Molter, R Niedermeier, M Sorge Social Network Analysis and Mining 7, 1-16, 2017	137*	2017

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj

Cytowane przez

Współautorzy