Henning Fernau

Cited by

	All	Since 2020
Citations	6190	1611
h-index	42	20
i10-index	151	56

380

190

285

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202519 26 70 49 25 58 52 79 115 162 129 160 179 201 227 220 306 221 301 248 271 219 266 290 275 308 257 337 378 291 302 30

Public access

View all

47 articles

5 articles

available

not available

Based on funding mandates

Co-authors

Rolf NiedermeierTU BerlinVerified email at tu-berlin.de
Markus L. SchmidPost-Doc Researcher, Theoretical Computer Science, Humboldt University BerlinVerified email at mlschmid.de
Rudolf FreundProfessor of Computer Science, TU WienVerified email at emcc.at
Lakshmanan KuppusamyProfessor, School of Comp. Sci. & Engg. (SCOPE), VIT University, Vellore - 632 014, INDIAVerified email at vit.ac.in
Indhumathi RamanProfessorVerified email at srmist.edu.in
Katrin CaselHumboldt-University BerlinVerified email at hu-berlin.de
Markus HolzerProfessor für Informatik, Universität GiessenVerified email at in.tum.de
Mathieu LiedloffProfesseur des Universités, université d'OrléansVerified email at univ-orleans.fr
Faisal N. Abu-KhzamProfessor of Computer Science, Lebanese American UniversityVerified email at lau.edu.lb
Ljiljana BrankovicProfessor in Computational Science, University of New EnglandVerified email at une.edu.au
Juan Alberto Rodriguez-VelazquezApplied Mathematics, Universitat Rovira i Virgili (Spain)Verified email at urv.cat
Saket SaurabhProfessor at Institute of Mathematical SciencesVerified email at imsc.res.in
Fedor V. FominProfessor of Computer Science, University of BergenVerified email at uib.no
jerome monnotdirecteur de recherche, Lamsade, université Paris-DauphineVerified email at lamsade.dauphine.fr
Yngve VillangerUniversity of BergenVerified email at uib.no
Sergio BermudoUniversidad Pablo de OlavideVerified email at upo.es
Petra WolfUniversity of BordeauxVerified email at wolfp.net
Serge GaspersProfessor, UNSW Sydney, AustraliaVerified email at cse.unsw.edu.au
Hans L. BodlaenderProfessor Computer Science, Utrecht UniversityVerified email at uu.nl
Daniel LokshtanovProfessor of Computer Science, UCSBVerified email at ucsb.edu

Henning Fernau

Professor für Informatik, Universität Trier

Verified email at uni-trier.de

Theoretische Informatik Formale Sprachen Lernalgorithmen parameterisierte Algorithmen Graphentheorie


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Fixed parameter algorithms for dominating set and related problems on planar graphs Alber, Bodlaender, Fernau, Kloks, Niedermeier Algorithmica 33, 461-493, 2002	387*	2002
Parametric duality and kernelization: Lower bounds and upper bounds on kernel size J Chen, H Fernau, IA Kanj, G Xia SIAM Journal on Computing 37 (4), 1077-1106, 2007	183	2007
Parameterized complexity: exponential speed-up for planar graph problems J Alber, H Fernau, R Niedermeier Journal of Algorithms 52 (1), 26-56, 2004	156	2004
Kernel(s) for problems with no kernel: On out-trees with many leaves D Binkele-Raible, H Fernau, FV Fomin, D Lokshtanov, S Saurabh, ... ACM Transactions on Algorithms (TALG) 8 (4), 1-19, 2012	153*	2012
Algorithms for learning regular expressions from positive data H Fernau Information and Computation 207 (4), 521-541, 2009	132*	2009
A refined search tree technique for dominating set on planar graphs J Alber, H Fan, MR Fellows, H Fernau, R Niedermeier, F Rosamond, ... Journal of Computer and System Sciences 71 (4), 385-405, 2005	115*	2005
Parameterized algorithmics: A graph-theoretic approach H Fernau Habilitationsschrift, Universität Tübingen, Germany, 2005	103	2005
The differential and the Roman domination number of a graph S Bermudo, H Fernau, JM Sigarreta Applicable Analysis and Discrete Mathematics, 155-171, 2014	83	2014
Vertex and edge covers with clustering properties: Complexity and algorithms H Fernau, DF Manlove Journal of Discrete Algorithms 7 (2), 149-167, 2009	83	2009
Infinite iterated function systems H Fernau Mathematische Nachrichten 170 (1), 79-91, 1994	79	1994
On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results H Fernau, JA Rodríguez-Velázquez Discrete Applied Mathematics 236, 183-202, 2018	78*	2018
On parameterized enumeration H Fernau International Computing and Combinatorics Conference, 564-573, 2002	77	2002
edge dominating set: Efficient Enumeration-Based Exact Algorithms H Fernau International Workshop on Parameterized and Exact Computation, 142-153, 2006	73	2006
Comparing trees via crossing minimization H Fernau, M Kaufmann, M Poths Journal of Computer and System Sciences 76 (7), 593-608, 2010	72*	2010
An exact algorithm for the maximum leaf spanning tree problem H Fernau, J Kneis, D Kratsch, A Langer, M Liedloff, D Raible, ... Theoretical Computer Science 412 (45), 6290-6302, 2011	71	2011
Fixed parameter algorithms for one-sided crossing minimization revisited V Dujmović, H Fernau, M Kaufmann Journal of Discrete Algorithms 6 (2), 313-323, 2008	67*	2008
Identification of function distinguishable languages H Fernau Theoretical Computer Science 290 (3), 1679-1711, 2003	65*	2003
Exact and parameterized algorithms for max internal spanning tree D Binkele-Raible, H Fernau, S Gaspers, M Liedloff Algorithmica 65 (1), 95-128, 2013	63*	2013
Facility location problems: A parameterized view MR Fellows, H Fernau Discrete Applied Mathematics 159 (11), 1118-1130, 2011	63*	2011
A Top-Down Approach to Search-Trees: Improved Algorithmics for 3-Hitting Set H Fernau Algorithmica 57, 97-118, 2010	63*	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