Henning Fernau

Cited by

	All	Since 2019
Citations	6099	1830
h-index	41	21
i10-index	150	61

380

190

285

199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202419 26 70 49 25 58 52 79 115 162 129 160 179 201 227 221 306 218 304 248 270 220 265 291 275 306 257 337 377 295 243

Public access

View all

45 articles

5 articles

available

not available

Based on funding mandates

Co-authors

Rolf NiedermeierTU BerlinVerified email at tu-berlin.de
Rudolf FreundProfessor of Computer Science, TU WienVerified email at emcc.at
Markus L. SchmidPost-Doc Researcher, Theoretical Computer Science, Humboldt University BerlinVerified email at mlschmid.de
Lakshmanan KuppusamyProfessor, School of Comp. Sci. & Engg. (SCOPE), VIT University, Vellore - 632 014, INDIAVerified email at vit.ac.in
Mathieu LiedloffProfesseur des Universités, université d'OrléansVerified email at univ-orleans.fr
Markus HolzerProfessor für Informatik, Universität GiessenVerified email at in.tum.de
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
Meenakshi ParamasivanUniversity of Trier, GermanyVerified email at informatik.uni-trier.de
Jianer ChenProfessor of Computer Science, Texas A&M UniversityVerified email at cse.tamu.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	386*	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
Vertex and edge covers with clustering properties: Complexity and algorithms H Fernau, DF Manlove Journal of Discrete Algorithms 7 (2), 149-167, 2009	82	2009
The differential and the Roman domination number of a graph S Bermudo, H Fernau, JM Sigarreta Applicable Analysis and Discrete Mathematics, 155-171, 2014	78	2014
Infinite iterated function systems H Fernau Mathematische Nachrichten 170 (1), 79-91, 1994	77	1994
On parameterized enumeration H Fernau International Computing and Combinatorics Conference, 564-573, 2002	76	2002
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	75*	2018
edge dominating set: Efficient Enumeration-Based Exact Algorithms H Fernau International Workshop on Parameterized and Exact Computation, 142-153, 2006	72	2006
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	70	2011
Comparing trees via crossing minimization H Fernau, M Kaufmann, M Poths Journal of Computer and System Sciences 76 (7), 593-608, 2010	70*	2010
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
The complexity of probabilistic lobbying D Binkele-Raible, G Erdélyi, H Fernau, J Goldsmith, N Mattei, J Rothe Discrete Optimization 11, 1-21, 2014	62*	2014
Facility location problems: A parameterized view MR Fellows, H Fernau Discrete Applied Mathematics 159 (11), 1118-1130, 2011	62*	2011
A Top-Down Approach to Search-Trees: Improved Algorithmics for 3-Hitting Set H Fernau Algorithmica 57, 97-118, 2010	62*	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