Rolf Niedermeier

Cytowane przez

	Wszystkie	Od 2019
Cytowania	14357	4942
h-indeks	62	37
i10-indeks	200	143

960

480

240

720

200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202460 72 137 231 263 315 360 434 490 629 683 717 685 730 613 671 698 655 681 652 734 765 887 960 909

Dostęp publiczny

Wyświetl wszystko

177 artykułów

3 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
Jiehua ChenTU ViennaZweryfikowany adres z tuwien.ac.at
Piotr FaliszewskiAGH University of Science and TechnologyZweryfikowany adres z agh.edu.pl
Manuel SorgeTU WienZweryfikowany adres z ac.tuwien.ac.at
Henning FernauProfessor für Informatik, Universität TrierZweryfikowany adres z uni-trier.de
Till FluschnikHU BerlinZweryfikowany adres z hu-berlin.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	2152	2006
Fixed parameter algorithms for dominating set and related problems on planar graphs Alber, Bodlaender, Fernau, Kloks, Niedermeier Algorithmica 33, 461-493, 2002	386*	2002
Invitation to data reduction and problem kernelization J Guo, R Niedermeier ACM SIGACT News 38 (1), 31-45, 2007	371	2007
Polynomial-time data reduction for dominating set J Alber, MR Fellows, R Niedermeier Journal of the ACM (JACM) 51 (3), 363-384, 2004	311*	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	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	226*	2005
Parameterized complexity of vertex cover variants J Guo, R Niedermeier, S Wernicke Theory of Computing Systems 41, 501-520, 2007	207*	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	204*	2009
An efficient fixed-parameter algorithm for 3-Hitting Set R Niedermeier, P Rossmanith Journal of Discrete Algorithms 1 (1), 89-102, 2003	199	2003
Upper bounds for vertex cover further improved R Niedermeier, P Rossmanith STACS 99: 16th Annual Symposium on Theoretical Aspects of Computer Science …, 1999	189	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	160	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	156*	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	154	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	154	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	147*	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	135	2010

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