×

zbMATH — the first resource for mathematics

Fernau, Henning

Compute Distance To:
Author ID: fernau.henning Recent zbMATH articles by "Fernau, Henning"
Published as: Fernau, H.; Fernau, Henning; Fernau, henning
Homepage: https://www.uni-trier.de/index.php?id=49861&L=2
External Links: ORCID · dblp · GND
Documents Indexed: 246 Publications since 1991, including 5 Books
all top 5

Co-Authors

58 single-authored
18 Kuppusamy, Lakshmanan
14 Binkele-Raible, Daniel
14 Holzer, Markus
14 Raman, Indhumathi
14 Schmid, Markus L.
13 Casel, Katrin
13 Freund, Rudolf
13 Niedermeier, Rolf
12 Raible, Daniel
10 Abu-Khzam, Faisal N.
10 Bazgan, Cristina
10 Bordihn, Henning
10 Branković, Ljiljana
9 Liedloff, Mathieu
8 Alber, Jochen
6 Rodríguez-Velazquez, Juan Alberto
6 Stiebe, Ralf
6 Subramanian, Kumbakonam Govindarajan
6 Villanger, Yngve
5 Bermudo, Sergio
5 Fellows, Michael Ralph
5 Fomin, Fedor V.
5 Monnot, Jérôme
5 Saurabh, Saket
5 Staiger, Ludwig
4 Chen, Jian-er
4 Gaspers, Serge
4 Kaufmann, Michael
4 Kneis, Joachim
4 Kratsch, Dieter
4 Krebs, Andreas
4 Langer, Alexander
4 Martín-Vide, Carlos
4 Rossmanith, Peter
4 Sigarreta Almira, José María
4 Siromoney, Rani
3 Björklund, Johanna
3 Costa Florêncio, Christophe
3 Heggernes, Pinar
3 Jansen, Klaus
3 Klein, Kim-Manuel
3 Lampis, Michael
3 Lokshtanov, Daniel
3 Oladele, Rufus O.
3 Paramasivan, Meenakshi
3 Paschos, Vangelis Th.
3 Philip, Geevarghese
3 Reinhardt, Klaus
3 Stege, Ulrike
2 Bai, Guoqiang
2 Bodlaender, Hans L.
2 Chopin, Morgan
2 Dassow, Jürgen
2 Dujmović, Vida
2 Erdélyi, Gábor
2 Fan, Hongbing
2 Fluschnik, Till
2 Goldsmith, Judy
2 Hermelin, Danny
2 Ivanov, Sergiu
2 Kanj, Iyad A.
2 Kasprzik, Anna
2 Langston, Michael A.
2 López-Ortiz, Alejandro
2 Manea, Florin
2 Mattei, Nicholas
2 Meduna, Alexander
2 Meister, Daniel
2 Mercaş, Robert George
2 Molter, Hendrik
2 Poths, Mathias
2 Romero, Jazmín
2 Rosamond, Fran
2 Rothe, Jörg-Matthias
2 Shaw, Peter J. A.
2 Sikora, Florian
2 Verlan, Sergey
2 Wang, Jianxin
2 Xia, Ge
2 Yang, Zhibiao
1 Adriaans, Pieter W.
1 Alhazov, Artiom
1 Cygan, Marek
1 Dediu, Adrian Horia
1 Dehne, Frank
1 Dreier, Jan
1 Edelkamp, Stefan
1 Estrada-Moreno, Alejandro
1 Ghadikoalei, Mehdi Khosravian
1 Gnanaraj Thomas, D.
1 Gobbert, Moritz
1 Gras, Benjamin
1 Grigoriev, Alexander
1 Gulan, Stefan
1 Hoffmann, Stefan
1 Hüffner, Falk
1 Juedes, David W.
1 Khosravian Ghadikolaei, Mehdi
1 Kloks, Ton
1 Kuich, Werner
...and 31 more Co-Authors
all top 5

Serials

23 Theoretical Computer Science
11 Discrete Applied Mathematics
11 Journal of Automata, Languages and Combinatorics
7 Journal of Computer and System Sciences
6 Algorithmica
6 Journal of Discrete Algorithms
5 Information and Computation
5 Fundamenta Informaticae
4 Information Processing Letters
4 International Journal of Computer Mathematics
3 Acta Informatica
3 Journal of Information Processing and Cybernetics
3 International Journal of Foundations of Computer Science
3 Lecture Notes in Computer Science
2 Discrete Mathematics
2 Publicationes Mathematicae
2 Journal of Algorithms
2 Bulletin of the European Association for Theoretical Computer Science (EATCS)
2 Annals of Mathematics and Artificial Intelligence
2 Journal of Combinatorial Optimization
2 Grammars
2 RAIRO. Theoretical Informatics and Applications
2 Discrete Optimization
2 Algorithms
1 Acta Cybernetica
1 Mathematische Nachrichten
1 SIAM Journal on Computing
1 Utilitas Mathematica
1 Annales Societatis Mathematicae Polonae. Series IV
1 Computers and Artificial Intelligence
1 Applicable Algebra in Engineering, Communication and Computing
1 Bulletin Mathématique de la Société des Sciences Mathématiques de Roumanie. Nouvelle Série
1 The Australasian Journal of Combinatorics
1 Discussiones Mathematicae. Graph Theory
1 Theory of Computing Systems
1 Journal of Graph Algorithms and Applications
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Journal of Universal Computer Science
1 Applicable Analysis and Discrete Mathematics
1 RAIRO. Theoretical Informatics and Applications
1 ACM Transactions on Algorithms
1 Computability
1 ACM Transactions on Computation Theory
1 Electronic Journal of Graph Theory and Applications

Publications by Year

Citations contained in zbMATH

193 Publications have been cited 1,102 times in 641 Documents Cited by Year
Fixed parameter algorithms for DOMINATING SET and related problems on planar graphs. Zbl 1016.68055
Alber, J.; Bodlaender, H. L.; Fernau, H.; Kloks, T.; Niedermeier, R.
65
2002
Parametric duality and kernelization: Lower bounds and upper bounds on kernel size. Zbl 1141.05075
Chen, Jianer; Fernau, Henning; Kanj, Iyad A.; Xia, Ge
42
2007
Edge Dominating Set: Efficient enumeration-based exact algorithms. Zbl 1154.68452
Fernau, Henning
26
2006
\(\text{Kernel}(s)\) for problems with no kernel: on out-trees with many leaves. Zbl 1236.68087
Fernau, Henning; Fomin, Fedor V.; Lokshtanov, Daniel; Raible, Daniel; Saurabh, Saket; Villanger, Yngve
23
2009
Vertex and edge covers with clustering properties: Complexity and algorithms. Zbl 1187.68342
Fernau, Henning; Manlove, David F.
23
2009
The differential and the Roman domination number of a graph. Zbl 06694524
Bermudo, Sergio; Fernau, Henning; Sigarreta, José M.
21
2014
Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1259.05159
Binkele-Raible, Daniel; Fernau, Henning; Gaspers, Serge; Liedloff, Mathieu
20
2013
Parameterized complexity: exponential speed-up for planar graph problems. Zbl 1085.68102
Alber, Jochen; Fernau, Henning; Niedermeier, Rolf
19
2004
Infinite iterated function systems. Zbl 0817.28006
Fernau, Henning
19
1994
Kernel(s) for problems with no kernel, on out-trees with many leaves. Zbl 1295.68120
Binkele-Raible, Daniel; Fernau, Henning; Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Villanger, Yngve
18
2012
Kernels: Annotated, proper and induced. Zbl 1154.68559
Abu-Khzam, Faisal N.; Fernau, Henning
18
2006
A top-down approach to search-trees: Improved algorithmics for 3-hitting set. Zbl 1184.68598
Fernau, Henning
17
2010
Enumerate and measure: improving parameter budget management. Zbl 1309.68235
Binkele-Raible, Daniel; Fernau, Henning
16
2010
Notions of metric dimension of corona products: combinatorial and computational results. Zbl 1408.05048
Fernau, Henning; Rodríguez-Velázquez, Juan Alberto
15
2014
nonblocker: Parameterized algorithmics for minimum dominating set. Zbl 1175.68543
Dehne, Frank; Fellows, Michael; Fernau, Henning; Prieto, Elena; Rosamond, Frances
15
2006
A refined search tree technique for dominating set on planar graphs. Zbl 1101.68712
Alber, Jochen; Fan, Hongbing; Fellows, Michael R.; Fernau, Henning; Niedermeier, Rolf; Rosamond, Fran; Stege, Ulrike
15
2005
Pattern matching with variables: fast algorithms and new hardness results. Zbl 1355.68300
Fernau, Henning; Manea, Florin; Mercas, Robert; Schmid, Markus L.
13
2015
Breaking the \(2^{n}\)-barrier for irredundance: two lines of attack. Zbl 1225.05227
Binkele-Raible, Daniel; Brankovic, Ljiljana; Cygan, Marek; Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Pilipczuk, Marcin; Rossmanith, Peter; Wojtaszczyk, Jakub Onufry
13
2011
A parameterized perspective on packing paths of length two. Zbl 1184.90136
Fernau, Henning; Raible, Daniel
13
2009
Two-layer planarization: Improving on parameterized algorithmics. Zbl 1117.68456
Fernau, Henning
13
2005
Offensive \(r\)-alliances in graphs. Zbl 1200.05157
Fernau, Henning; Rodríguez, Juan A.; Sigarreta, José M.
12
2009
A survey on alliances and related parameters in graphs. Zbl 1306.05180
Fernau, Henning; Rodríguez-Velázquez, Juan A.
11
2014
Computing the differential of a graph: hardness, approximability and exact algorithms. Zbl 1288.05262
Bermudo, S.; Fernau, H.
11
2014
Lower bounds on the differential of a graph. Zbl 1252.05089
Bermudo, S.; Fernau, H.
11
2012
Refining the nonterminal complexity of graph-controlled, programmed, and matrix grammars. Zbl 1149.68042
Fernau, Henning; Freund, Rudolf; Oswald, Marion; Reinhardt, Klaus
11
2007
An efficient exact algorithm for constraint bipartite vertex cover. Zbl 0974.68239
Fernau, Henning; Niedermeier, Rolf
11
2001
Computing the metric dimension for chain graphs. Zbl 1329.05095
Fernau, Henning; Heggernes, Pinar; van ’t Hof, Pim; Meister, Daniel; Saei, Reza
10
2015
Pattern matching with variables: a multivariate complexity analysis. Zbl 1370.68124
Fernau, Henning; Schmid, Markus L.
10
2015
On parameterized enumeration. Zbl 1077.68658
Fernau, Henning
10
2002
Sequential grammars and automata with valences. Zbl 1002.68079
Fernau, Henning; Stiebe, Ralf
10
2002
Hybrid modes in cooperating distributed grammar systems: Internal versus external hybridization. Zbl 0973.68098
Fernau, Henning; Holzer, Markus; Freund, Rudolf
10
2001
Accepting grammars with regulation. Zbl 0844.68074
Bordihn, Henning; Fernau, Henning
10
1994
Kernels for packing and covering problems (extended abstract). Zbl 1304.68070
Chen, Jianer; Fernau, Henning; Shaw, Peter; Wang, Jianxin; Yang, Zhibiao
9
2012
A geometric approach to parameterized algorithms for domination problems on planar graphs. Zbl 1096.68167
Fernau, Henning; Juedes, David
9
2004
Nonterminal complexity of programmed grammars. Zbl 1044.68076
Fernau, Henning
9
2003
Identification of function distinguishable languages. Zbl 1051.68092
Fernau, Henning
9
2003
On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results. Zbl 1377.05048
Fernau, Henning; Rodríguez-Velázquez, Juan A.
8
2018
Characterization and complexity results on jumping finite automata. Zbl 1371.68148
Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.; Vorel, Vojtěch
8
2017
Combinatorics for smaller kernels: the differential of a graph. Zbl 1305.05216
Bermudo, Sergio; Fernau, Henning
8
2015
A novel parameterised approximation algorithm for minimum vertex cover. Zbl 1407.68542
Brankovic, Ljiljana; Fernau, Henning
8
2013
An exact algorithm for the maximum leaf spanning tree problem. Zbl 1233.68236
Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Raible, Daniel; Rossmanith, Peter
8
2011
The complexity of probabilistic lobbying. Zbl 1260.91081
Erdélyi, Gábor; Fernau, Henning; Goldsmith, Judy; Mattei, Nicholas; Raible, Daniel; Rothe, Jörg
8
2009
Parameterized algorithms for Hitting Set: The weighted case. Zbl 1183.68426
Fernau, Henning
8
2006
Parameterized algorithms for \(d\)-hitting set: the weighted case. Zbl 1192.68824
Fernau, Henning
7
2010
An amortized search tree analysis for \(k\)-leaf spanning tree. Zbl 1274.68675
Raible, Daniel; Fernau, Henning
7
2010
Two-layer planarization: improving on parameterized algorithmics. Zbl 1108.68062
Fernau, Henning
7
2005
Refined search tree technique for DOMINATING SET on planar graphs. Zbl 0999.68158
Alber, Jochen; Fan, Hongbing; Fellows, Michael R.; Fernau, Henning; Niedermeier, Rolf; Rosamond, Fran; Stege, Ulrike
7
2001
Parameterized complexity: Exponential speed-up for planar graph problems. Zbl 0987.68040
Alber, Jochen; Fernau, Henning; Niedermeier, Rolf
7
2001
Fixed parameter algorithms for Planar Dominating Set and related problems. Zbl 0966.68224
Alber, Jochen; Bodlaender, Hans L.; Fernau, Henning; Niedermeier, Rolf
7
2000
On the parameterised complexity of string morphism problems. Zbl 1350.68139
Fernau, Henning; Schmid, Markus L.; Villanger, Yngve
6
2016
Global powerful \(r\)-alliances and total \(k\)-domination in graphs. Zbl 1343.05115
Fernau, H.; Rodríguez-Velázquez, J. A.; Sigarreta, J. M.
6
2015
A multi-parameter analysis of hard problems on deterministic finite automata. Zbl 1320.68090
Fernau, Henning; Heggernes, Pinar; Villanger, Yngve
6
2015
The complexity of probabilistic lobbying. Zbl 06920193
Binkele-Raible, Daniel; Erdélyi, Gábor; Fernau, Henning; Goldsmith, Judy; Mattei, Nicholas; Rothe, Jörg
6
2014
On the parameterised complexity of string morphism problems. Zbl 1359.68128
Fernau, Henning; Schmid, Markus L.; Villanger, Yngve
6
2013
Comparing trees via crossing minimization. Zbl 1210.05023
Fernau, Henning; Kaufmann, Michael; Poths, Mathias
6
2010
Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1273.68167
Fernau, Henning; Gaspers, Serge; Raible, Daniel
6
2010
An exact algorithm for the maximum leaf spanning tree problem. Zbl 1273.05219
Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Raible, Daniel; Rossmanith, Peter
6
2009
Searching trees: an essay. Zbl 1241.68058
Fernau, Henning; Raible, Daniel
6
2009
Parameterized algorithmics for linear arrangement problems. Zbl 1178.68376
Fernau, Henning
6
2008
ROMAN DOMINATION: a parameterized perspective. Zbl 1130.05041
Fernau, Henning
6
2008
Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1215.05185
Dujmović, Vida; Fernau, Henning; Kaufmann, Michael
6
2004
A simultaneous reduction of several measures of descriptional complexity in scattered context grammars. Zbl 1162.68467
Fernau, H.; Meduna, A.
6
2003
On the degree of scattered context-sensitivity. Zbl 1044.68077
Fernau, Henning; Meduna, Alexander
6
2003
Permutations and control sets for learning non-regular language families. Zbl 0974.68089
Fernau, Henning; Sempere, José M.
6
2000
Upper domination: complexity and approximation. Zbl 06631025
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th.
5
2016
Data reductions and combinatorial bounds for improved approximation algorithms. Zbl 1333.68290
Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning
5
2016
Jumping finite automata: characterizations and complexity. Zbl 06484733
Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.
5
2015
Parameterized approximation algorithms for hitting set. Zbl 1242.68368
Brankovic, Ljiljana; Fernau, Henning
5
2012
Exact exponential-time algorithms for finding bicliques. Zbl 1259.05160
Binkele-Raible, Daniel; Fernau, Henning; Gaspers, Serge; Liedloff, Mathieu
5
2010
The curse of connectivity: \(t\)-total vertex (edge) cover. Zbl 1286.68228
Fernau, Henning; Fomin, Fedor V.; Philip, Geevarghese; Saurabh, Saket
5
2010
A parameterized perspective on packing paths of length two. Zbl 1168.05358
Fernau, Henning; Raible, Daniel
5
2008
Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1155.68054
Dujmović, Vida; Fernau, Henning; Kaufmann, Michael
5
2008
Parametric duality and kernelization: Lower bounds and upper bounds on kernel size. Zbl 1118.68506
Chen, Jianer; Fernau, Henning; Kanj, Iyad A.; Xia, Ge
5
2005
Hybrid modes in cooperating distributed grammar systems: Combining the \(t\)-mode with the modes \(\leqslant k\) and \(=k\). Zbl 1051.68087
Fernau, H.; Holzer, M.; Freund, R.
5
2003
Iterated function systems and control languages. Zbl 1007.68096
Fernau, Henning; Staiger, Ludwig
5
2001
Regulated grammars under leftmost derivation. Zbl 0968.68082
Fernau, Henning
5
2000
Accepting grammars and systems: an overview. Zbl 1096.68639
Bordihn, Henning; Fernau, Henning
5
1996
Valuations of languages, with applications to fractal geometry. Zbl 0873.68110
Fernau, Henning
5
1995
An essay on general grammars. Zbl 1358.68158
Fernau, Henning
4
2016
Problems on finite automata and the Exponential Time Hypothesis. Zbl 06650025
Fernau, Henning; Krebs, Andreas
4
2016
Algorithmic aspects of Upper Domination: a parameterised perspective. Zbl 06649751
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th.
4
2016
Contextual array grammars and array P systems. Zbl 1341.68090
Fernau, Henning; Freund, Rudolf; Schmid, Markus L.; Subramanian, K. G.; Wiederhold, Petra
4
2015
Kernelization algorithms for packing problems allowing overlaps. Zbl 06487908
Fernau, Henning; López-Ortiz, Alejandro; Romero, Jazmín
4
2015
An exact exponential-time algorithm for the directed maximum leaf spanning tree problem. Zbl 1247.05233
Binkele-Raible, Daniel; Fernau, Henning
4
2012
An exact exponential time algorithm for Power Dominating Set. Zbl 1236.68077
Binkele-Raible, Daniel; Fernau, Henning
4
2012
A new upper bound for Max-2-SAT: A graph-theoretic approach. Zbl 1203.90130
Binkele-Raible, Daniel; Fernau, Henning
4
2010
Combining two worlds: parameterised approximation for vertex cover. Zbl 1310.68235
Brankovic, Ljiljana; Fernau, Henning
4
2010
Exact algorithms for maximum acyclic subgraph on a superclass of cubic graphs. Zbl 1132.05326
Fernau, Henning; Raible, Daniel
4
2008
Comparing trees via crossing minimization. Zbl 1172.05315
Fernau, Henning; Kaufmann, Michael; Poths, Mathias
4
2005
Graph separators: A parameterized view. Zbl 1091.68075
Alber, Jochen; Fernau, Henning; Niedermeier, Rolf
4
2003
Learning XML grammars. Zbl 0997.68607
Fernau, Henning
4
2001
On the leftmost derviation in matrix grammars. Zbl 1319.68126
Dassow, Jürgen; Fernau, Henning; Păun, Gheorghe
4
1999
Regulated array grammars of finite index. I: Theoretical investigations. Zbl 0949.68082
Fernau, Henning; Freund, Rudolf; Holzer, Markus
4
1999
Membership for 1-limited ET0L languages is not decidable. Zbl 0838.68066
Fernau, Henning
4
1994
Iterated functions, languages and fractals. Zbl 0810.58002
Fernau, Henning
4
1994
The many facets of upper domination. Zbl 1388.68099
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th.
3
2018
On the computational completeness of graph-controlled insertion-deletion systems with binary sizes. Zbl 1371.68085
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
3
2017
Parikh images of matrix ins-del systems. Zbl 06721519
Fernau, Henning; Kuppusamy, Lakshmanan
3
2017
On the complexity of grammar-based compression over fixed alphabets. Zbl 1388.68036
Casel, Katrin; Fernau, Henning; Gaspers, Serge; Gras, Benjamin; Schmid, Markus L.
3
2016
Descriptional complexity of graph-controlled insertion-deletion systems. Zbl 1410.68184
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
3
2016
Universal insertion grammars of size two. Zbl 07260170
Verlan, Sergey; Fernau, Henning; Kuppusamy, Lakshmanan
1
2020
On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results. Zbl 1377.05048
Fernau, Henning; Rodríguez-Velázquez, Juan A.
8
2018
The many facets of upper domination. Zbl 1388.68099
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th.
3
2018
Diminishable parameterized problems and strict polynomial kernelization. Zbl 06932469
Fernau, Henning; Fluschnik, Till; Hermelin, Danny; Krebs, Andreas; Molter, Hendrik; Niedermeier, Rolf
1
2018
Revisiting Shinohara’s algorithm for computing descriptive patterns. Zbl 1408.68085
Fernau, Henning; Manea, Florin; Mercaş, Robert; Schmid, Markus L.
1
2018
Characterization and complexity results on jumping finite automata. Zbl 1371.68148
Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.; Vorel, Vojtěch
8
2017
On the computational completeness of graph-controlled insertion-deletion systems with binary sizes. Zbl 1371.68085
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
3
2017
Parikh images of matrix ins-del systems. Zbl 06721519
Fernau, Henning; Kuppusamy, Lakshmanan
3
2017
On the generative power of graph-controlled insertion-deletion systems with small sizes. Zbl 1390.68305
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
2
2017
Graph-controlled insertion-deletion systems generating language classes beyond linearity. Zbl 1410.68186
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
2
2017
Universal matrix insertion grammars with small size. Zbl 06767240
Fernau, Henning; Kuppusamy, Lakshmanan; Verlan, Sergey
2
2017
Computational completeness of path-structured graph-controlled insertion-deletion systems. Zbl 1410.68185
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
2
2017
On the parameterised complexity of string morphism problems. Zbl 1350.68139
Fernau, Henning; Schmid, Markus L.; Villanger, Yngve
6
2016
Upper domination: complexity and approximation. Zbl 06631025
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th.
5
2016
Data reductions and combinatorial bounds for improved approximation algorithms. Zbl 1333.68290
Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning
5
2016
An essay on general grammars. Zbl 1358.68158
Fernau, Henning
4
2016
Problems on finite automata and the Exponential Time Hypothesis. Zbl 06650025
Fernau, Henning; Krebs, Andreas
4
2016
Algorithmic aspects of Upper Domination: a parameterised perspective. Zbl 06649751
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th.
4
2016
On the complexity of grammar-based compression over fixed alphabets. Zbl 1388.68036
Casel, Katrin; Fernau, Henning; Gaspers, Serge; Gras, Benjamin; Schmid, Markus L.
3
2016
Descriptional complexity of graph-controlled insertion-deletion systems. Zbl 1410.68184
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
3
2016
Generative power of matrix insertion-deletion systems with context-free insertion or deletion. Zbl 1410.68183
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
2
2016
Polynomial inference of universal automata from membership and equivalence queries. Zbl 1333.68153
Björklund, Johanna; Fernau, Henning; Kasprzik, Anna
2
2016
Building clusters with lower-bounded sizes. Zbl 1398.62156
Abu-Khzam, Faisal; Bazgan, Cristina; Casel, Katrin; Fernau, Henning
1
2016
Contextual array grammars with matrix and regular control. Zbl 06649507
Fernau, Henning; Freund, Rudolf; Siromoney, Rani; Subramanian, K. G.
1
2016
On the complexity landscape of the domination chain. Zbl 1437.68070
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning
1
2016
Weak total resolvability in graphs. Zbl 1329.05092
Casel, Katrin; Estrada-Moreno, Alejandro; Fernau, Henning; Rodríguez-Velázquez, Juan Alberto
1
2016
Pattern matching with variables: fast algorithms and new hardness results. Zbl 1355.68300
Fernau, Henning; Manea, Florin; Mercas, Robert; Schmid, Markus L.
13
2015
Computing the metric dimension for chain graphs. Zbl 1329.05095
Fernau, Henning; Heggernes, Pinar; van ’t Hof, Pim; Meister, Daniel; Saei, Reza
10
2015
Pattern matching with variables: a multivariate complexity analysis. Zbl 1370.68124
Fernau, Henning; Schmid, Markus L.
10
2015
Combinatorics for smaller kernels: the differential of a graph. Zbl 1305.05216
Bermudo, Sergio; Fernau, Henning
8
2015
Global powerful \(r\)-alliances and total \(k\)-domination in graphs. Zbl 1343.05115
Fernau, H.; Rodríguez-Velázquez, J. A.; Sigarreta, J. M.
6
2015
A multi-parameter analysis of hard problems on deterministic finite automata. Zbl 1320.68090
Fernau, Henning; Heggernes, Pinar; Villanger, Yngve
6
2015
Jumping finite automata: characterizations and complexity. Zbl 06484733
Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.
5
2015
Contextual array grammars and array P systems. Zbl 1341.68090
Fernau, Henning; Freund, Rudolf; Schmid, Markus L.; Subramanian, K. G.; Wiederhold, Petra
4
2015
Kernelization algorithms for packing problems allowing overlaps. Zbl 06487908
Fernau, Henning; López-Ortiz, Alejandro; Romero, Jazmín
4
2015
On the parameterized complexity of vertex cover and edge cover with connectivity constraints. Zbl 1315.68150
Fernau, Henning; Fomin, Fedor V.; Philip, Geevarghese; Saurabh, Saket
3
2015
Using parametric transformations toward polynomial kernels for packing problems allowing overlaps. Zbl 1347.68353
Fernau, Henning; López-Ortiz, Alejandro; Romero, Jazmín
2
2015
Non-isometric contextual array grammars with regular control and local selectors. Zbl 1415.68117
Fernau, Henning; Freund, Rudolf; Siromoney, Rani; Subramanian, K. G.
2
2015
The differential and the Roman domination number of a graph. Zbl 06694524
Bermudo, Sergio; Fernau, Henning; Sigarreta, José M.
21
2014
Notions of metric dimension of corona products: combinatorial and computational results. Zbl 1408.05048
Fernau, Henning; Rodríguez-Velázquez, Juan Alberto
15
2014
A survey on alliances and related parameters in graphs. Zbl 1306.05180
Fernau, Henning; Rodríguez-Velázquez, Juan A.
11
2014
Computing the differential of a graph: hardness, approximability and exact algorithms. Zbl 1288.05262
Bermudo, S.; Fernau, H.
11
2014
The complexity of probabilistic lobbying. Zbl 06920193
Binkele-Raible, Daniel; Erdélyi, Gábor; Fernau, Henning; Goldsmith, Judy; Mattei, Nicholas; Rothe, Jörg
6
2014
On the partition dimension of unicyclic graphs. Zbl 1389.05028
Fernau, Henning; Rodríguez-Velázquez, Juan A.; Yero, Ismael G.
2
2014
Approximation algorithms inspired by kernelization methods. Zbl 1432.68565
Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning
2
2014
An amortized search tree analysis for finding a \(k\)-leaf spanning tree in an undirected graph. Zbl 1288.05040
Binkele-Raible, Daniel; Fernau, Henning
2
2014
Digraphs of bounded elimination width. Zbl 1285.05044
Fernau, Henning; Meister, Daniel
2
2014
Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1259.05159
Binkele-Raible, Daniel; Fernau, Henning; Gaspers, Serge; Liedloff, Mathieu
20
2013
A novel parameterised approximation algorithm for minimum vertex cover. Zbl 1407.68542
Brankovic, Ljiljana; Fernau, Henning
8
2013
On the parameterised complexity of string morphism problems. Zbl 1359.68128
Fernau, Henning; Schmid, Markus L.; Villanger, Yngve
6
2013
Packing paths: recycling saves time. Zbl 1287.05112
Binkele-Raible, Daniel; Fernau, Henning
3
2013
Pattern matching with variables: a multivariate complexity analysis (extended abstract). Zbl 1355.68116
Fernau, Henning; Schmid, Markus L.
3
2013
A multivariate analysis of some DFA problems. Zbl 1377.68109
Fernau, Henning; Heggernes, Pinar; Villanger, Yngve
3
2013
Kernel(s) for problems with no kernel, on out-trees with many leaves. Zbl 1295.68120
Binkele-Raible, Daniel; Fernau, Henning; Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Villanger, Yngve
18
2012
Lower bounds on the differential of a graph. Zbl 1252.05089
Bermudo, S.; Fernau, H.
11
2012
Kernels for packing and covering problems (extended abstract). Zbl 1304.68070
Chen, Jianer; Fernau, Henning; Shaw, Peter; Wang, Jianxin; Yang, Zhibiao
9
2012
Parameterized approximation algorithms for hitting set. Zbl 1242.68368
Brankovic, Ljiljana; Fernau, Henning
5
2012
An exact exponential-time algorithm for the directed maximum leaf spanning tree problem. Zbl 1247.05233
Binkele-Raible, Daniel; Fernau, Henning
4
2012
An exact exponential time algorithm for Power Dominating Set. Zbl 1236.68077
Binkele-Raible, Daniel; Fernau, Henning
4
2012
On families of categorial grammars of bounded value, their learnability and related complexity questions. Zbl 1252.68169
Florêncio, Christophe Costa; Fernau, Henning
3
2012
Parameterized measure & conquer for problems with no small kernels. Zbl 1253.68376
Binkele-Raible, Daniel; Fernau, Henning
2
2012
Constraint bipartite vertex cover: simpler exact algorithms and implementations. Zbl 1245.90095
Bai, Guoqiang; Fernau, Henning
2
2012
Saving on phases: parameterized approximation for total vertex cover. Zbl 1293.68166
Fernau, Henning
1
2012
Breaking the \(2^{n}\)-barrier for irredundance: two lines of attack. Zbl 1225.05227
Binkele-Raible, Daniel; Brankovic, Ljiljana; Cygan, Marek; Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Pilipczuk, Marcin; Rossmanith, Peter; Wojtaszczyk, Jakub Onufry
13
2011
An exact algorithm for the maximum leaf spanning tree problem. Zbl 1233.68236
Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Raible, Daniel; Rossmanith, Peter
8
2011
Charge and reduce: A fixed-parameter algorithm for string-to-string correction. Zbl 1248.90065
Abu-Khzam, Faisal N.; Fernau, Henning; Langston, Michael A.; Lee-Cultura, Serena; Stege, Ulrike
3
2011
Facility location problems: a parameterized view. Zbl 1218.90100
Fellows, Michael R.; Fernau, Henning
3
2011
Ranking and drawing in subexponential time. Zbl 1326.68157
Fernau, Henning; Fomin, Fedor V.; Lokshtanov, Daniel; Mnich, Matthias; Philip, Geevarghese; Saurabh, Saket
3
2011
A top-down approach to search-trees: Improved algorithmics for 3-hitting set. Zbl 1184.68598
Fernau, Henning
17
2010
Enumerate and measure: improving parameter budget management. Zbl 1309.68235
Binkele-Raible, Daniel; Fernau, Henning
16
2010
Parameterized algorithms for \(d\)-hitting set: the weighted case. Zbl 1192.68824
Fernau, Henning
7
2010
An amortized search tree analysis for \(k\)-leaf spanning tree. Zbl 1274.68675
Raible, Daniel; Fernau, Henning
7
2010
Comparing trees via crossing minimization. Zbl 1210.05023
Fernau, Henning; Kaufmann, Michael; Poths, Mathias
6
2010
Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1273.68167
Fernau, Henning; Gaspers, Serge; Raible, Daniel
6
2010
Exact exponential-time algorithms for finding bicliques. Zbl 1259.05160
Binkele-Raible, Daniel; Fernau, Henning; Gaspers, Serge; Liedloff, Mathieu
5
2010
The curse of connectivity: \(t\)-total vertex (edge) cover. Zbl 1286.68228
Fernau, Henning; Fomin, Fedor V.; Philip, Geevarghese; Saurabh, Saket
5
2010
A new upper bound for Max-2-SAT: A graph-theoretic approach. Zbl 1203.90130
Binkele-Raible, Daniel; Fernau, Henning
4
2010
Combining two worlds: parameterised approximation for vertex cover. Zbl 1310.68235
Brankovic, Ljiljana; Fernau, Henning
4
2010
Parameterized algorithmics for \(d\)-HITTING SET. Zbl 1216.68360
Fernau, Henning
3
2010
Minimum dominating set of queens: a trivial programming exercise? Zbl 1185.90212
Fernau, Henning
3
2010
A parameterized route to exact puzzles: breaking the \(2^{n }\)-barrier for irredundance (extended abstract). Zbl 1284.05266
Binkele-Raible, Daniel; Brankovic, Ljiljana; Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Rossmanith, Peter
2
2010
Hölder norms and a hierarchy theorem for parameterized classes of CCG. Zbl 1291.68190
Costa Florêncio, Christophe; Fernau, Henning
1
2010
A faster exact algorithm for the directed maximum leaf spanning tree problem. Zbl 1284.05267
Binkele-Raible, Daniel; Fernau, Henning
1
2010
Finding consistent categorial grammars of bounded value: a parameterized approach. Zbl 1284.68292
Costa Florêncio, Christophe; Fernau, Henning
1
2010
\(\text{Kernel}(s)\) for problems with no kernel: on out-trees with many leaves. Zbl 1236.68087
Fernau, Henning; Fomin, Fedor V.; Lokshtanov, Daniel; Raible, Daniel; Saurabh, Saket; Villanger, Yngve
23
2009
Vertex and edge covers with clustering properties: Complexity and algorithms. Zbl 1187.68342
Fernau, Henning; Manlove, David F.
23
2009
A parameterized perspective on packing paths of length two. Zbl 1184.90136
Fernau, Henning; Raible, Daniel
13
2009
Offensive \(r\)-alliances in graphs. Zbl 1200.05157
Fernau, Henning; Rodríguez, Juan A.; Sigarreta, José M.
12
2009
The complexity of probabilistic lobbying. Zbl 1260.91081
Erdélyi, Gábor; Fernau, Henning; Goldsmith, Judy; Mattei, Nicholas; Raible, Daniel; Rothe, Jörg
8
2009
An exact algorithm for the maximum leaf spanning tree problem. Zbl 1273.05219
Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Raible, Daniel; Rossmanith, Peter
6
2009
Searching trees: an essay. Zbl 1241.68058
Fernau, Henning; Raible, Daniel
6
2009
On the complement graph and defensive \(k\)-alliances. Zbl 1211.05125
Sigarreta, J. M.; Bermudo, S.; Fernau, H.
3
2009
Algorithms for learning regular expressions from positive data. Zbl 1170.68021
Fernau, Henning
2
2009
Parameterized algorithmics for linear arrangement problems. Zbl 1178.68376
Fernau, Henning
6
2008
ROMAN DOMINATION: a parameterized perspective. Zbl 1130.05041
Fernau, Henning
6
2008
A parameterized perspective on packing paths of length two. Zbl 1168.05358
Fernau, Henning; Raible, Daniel
5
2008
Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1155.68054
Dujmović, Vida; Fernau, Henning; Kaufmann, Michael
5
2008
Exact algorithms for maximum acyclic subgraph on a superclass of cubic graphs. Zbl 1132.05326
Fernau, Henning; Raible, Daniel
4
2008
Constraint Bipartite Vertex Cover. Simpler exact algorithms and implementations. Zbl 1143.68500
Bai, Guoqiang; Fernau, Henning
3
2008
An optimal construction of finite automata from regular expressions. Zbl 1248.68297
Gulan, Stefan; Fernau, Henning
2
2008
...and 93 more Documents
all top 5

Cited by 862 Authors

87 Fernau, Henning
23 Saurabh, Saket
18 Niedermeier, Rolf
17 Chen, Jian-er
17 Fomin, Fedor V.
16 Lokshtanov, Daniel
16 Rodríguez-Velazquez, Juan Alberto
15 Gutin, Gregory Z.
14 Bermudo, Sergio
13 Holzer, Markus
13 Sigarreta Almira, José María
13 Thilikos, Dimitrios M.
13 Yeo, Anders
12 Damaschke, Peter
12 Liedloff, Mathieu
12 Schmid, Markus L.
11 Guo, Jiong
11 Zehavi, Meirav
10 Binkele-Raible, Daniel
10 Feng, Qilong
10 Kanj, Iyad A.
10 Wang, Jianxin
10 Xiao, Mingyu
9 Kratsch, Dieter
9 Meduna, Alexander
9 Pilipczuk, Marcin
9 Yero, Ismael Gonzalez
8 Abu-Khzam, Faisal N.
8 Bazgan, Cristina
8 Dorn, Frederic
8 Freund, Rudolf
8 Gaspers, Serge
8 Pilipczuk, Michał
8 Rossmanith, Peter
7 Estrada-Moreno, Alejandro
7 Fellows, Michael Ralph
7 Kuppusamy, Lakshmanan
7 Manea, Florin
6 Bordihn, Henning
6 Branković, Ljiljana
6 Casel, Katrin
6 Cygan, Marek
6 Dassow, Jürgen
6 Golovach, Petr A.
6 Jansen, Bart M. P.
6 Kowalik, Łukasz
6 Monnot, Jérôme
6 Paschos, Vangelis Th.
6 Staiger, Ludwig
6 Subramanian, Kumbakonam Govindarajan
6 Villanger, Yngve
6 Xia, Ge
5 Bodlaender, Hans L.
5 Chellali, Mustapha
5 Hermelin, Danny
5 Jain, Sanjay
5 Kloks, Ton
5 Komusiewicz, Christian
5 Kratsch, Stefan
5 Li, Wenjun
5 Nagamochi, Hiroshi
5 Nowotka, Dirk
5 Raman, Indhumathi
5 Raman, Venkatesh
5 Stephan, Frank
5 Szeider, Stefan
4 Ahangar, Hossein Abdollahzadeh
4 Alber, Jochen
4 Bang-Jensen, Jørgen
4 Betzler, Nadja
4 Csuhaj-Varjú, Erzsébet
4 Freydenberger, Dominik D.
4 Haynes, Teresa W.
4 Heggernes, Pinar
4 Johnson, Matthew
4 Lampis, Michael
4 Langer, Alexander
4 Misra, Neeldhara
4 Mnich, Matthias
4 Moser, Hannes
4 Nishimura, Naomi
4 Paul, Christophe
4 Paulusma, Daniël
4 Philip, Geevarghese
4 Ramírez-Cruz, Yunior
4 Samodivkin, Vladimir D.
4 Sau, Ignasi
4 Secelean, Nicolae-Adrian
4 Shachnai, Hadas
4 Uhlmann, Johannes
4 Vaszil, Gyorgy
4 Vorel, Vojtěch
4 Wang, Lusheng
4 Wätjen, Dietmar
4 Wojtaszczyk, Jakub Onufry
4 Zemek, Petr
4 Zetzsche, Georg
3 Barragán-Ramírez, Gabriel A.
3 Björklund, Andreas
3 Case, John
...and 762 more Authors
all top 5

Cited in 90 Serials

109 Theoretical Computer Science
54 Algorithmica
53 Discrete Applied Mathematics
45 Journal of Computer and System Sciences
25 Information Processing Letters
22 Journal of Combinatorial Optimization
19 Theory of Computing Systems
16 Information and Computation
12 International Journal of Foundations of Computer Science
11 Journal of Discrete Algorithms
11 Discrete Optimization
8 SIAM Journal on Discrete Mathematics
8 International Journal of Computer Mathematics
6 Graphs and Combinatorics
6 European Journal of Operational Research
5 Discussiones Mathematicae. Graph Theory
5 Discrete Mathematics, Algorithms and Applications
5 RAIRO. Theoretical Informatics and Applications
4 Applied Mathematics and Computation
4 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
4 Algorithms
3 Acta Informatica
3 Artificial Intelligence
3 Discrete Mathematics
3 Journal of Mathematical Analysis and Applications
3 European Journal of Combinatorics
3 The Electronic Journal of Combinatorics
3 Acta Mathematica Sinica. English Series
3 Optimization Letters
3 Computer Science Review
2 Archiv der Mathematik
2 Information Sciences
2 Operations Research
2 Results in Mathematics
2 SIAM Journal on Computing
2 Computers & Operations Research
2 Annals of Operations Research
2 Annals of Mathematics and Artificial Intelligence
2 RAIRO. Theoretical Informatics and Applications
2 Mediterranean Journal of Mathematics
2 Journal of Fixed Point Theory and Applications
2 Nonlinear Analysis. Hybrid Systems
2 Symmetry
1 Communications in Algebra
1 Chaos, Solitons and Fractals
1 Journal of Graph Theory
1 Kybernetika
1 Monatshefte für Mathematik
1 Networks
1 Numerische Mathematik
1 SIAM Journal on Control and Optimization
1 Ergodic Theory and Dynamical Systems
1 Mathematical Social Sciences
1 Operations Research Letters
1 Combinatorica
1 Acta Applicandae Mathematicae
1 Annals of Pure and Applied Logic
1 Journal of Computer Science and Technology
1 New Generation Computing
1 Journal of Automated Reasoning
1 International Journal of Approximate Reasoning
1 Applied Mathematics Letters
1 Neural Computation
1 Linear Algebra and its Applications
1 Proceedings of the Indian Academy of Sciences. Mathematical Sciences
1 Indagationes Mathematicae. New Series
1 Applicable Algebra in Engineering, Communication and Computing
1 Computational Complexity
1 Fractals
1 Top
1 Opuscula Mathematica
1 INFORMS Journal on Computing
1 Mathematical Problems in Engineering
1 Taiwanese Journal of Mathematics
1 Journal of Graph Algorithms and Applications
1 Journal of the ACM
1 Chaos
1 RAIRO. Operations Research
1 Trudy Instituta Matematiki
1 Journal of Machine Learning Research (JMLR)
1 Journal of Applied Mathematics and Computing
1 Central European Journal of Mathematics
1 Journal of Applied Logic
1 AKCE International Journal of Graphs and Combinatorics
1 Journal of Theoretical Biology
1 ACM Transactions on Computation Theory
1 Journal of Optimization
1 Journal of Logical and Algebraic Methods in Programming
1 Open Mathematics
1 Bulletin of the Hellenic Mathematical Society

Citations by Year