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

Co-Authors

60 single-authored
22 Kuppusamy, Lakshmanan
18 Raman, Indhumathi
16 Schmid, Markus L.
15 Casel, Katrin
15 Holzer, Markus
14 Binkele-Raible, Daniel
14 Freund, Rudolf
13 Niedermeier, Rolf
12 Raible, Daniel
11 Bazgan, Cristina
10 Abu-Khzam, Faisal N.
10 Bordihn, Henning
10 Branković, Ljiljana
9 Liedloff, Mathieu
8 Alber, Jochen
7 Monnot, Jérôme
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 Gaspers, Serge
5 Saurabh, Saket
5 Staiger, Ludwig
4 Chen, Jian-er
4 Kaufmann, Michael
4 Kneis, Joachim
4 Kratsch, Dieter
4 Krebs, Andreas
4 Langer, Alexander
4 Martín-Vide, Carlos
4 Oladele, Rufus O.
4 Paramasivan, Meenakshi
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 Paschos, Vangelis Th.
3 Philip, Geevarghese
3 Reinhardt, Klaus
3 Sikora, Florian
3 Stege, Ulrike
3 Vu, Martin
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 Gras, Benjamin
2 Hermelin, Danny
2 Ivanov, Sergiu
2 Kanj, Iyad A.
2 Kasprzik, Anna
2 Khosravian Ghadikolaei, Mehdi
2 Langston, Michael A.
2 López-Ortiz, Alejandro
2 Manea, Florin
2 Manlove, David F.
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 Thomas, Durairaj Gnanaraj
2 Verlan, Sergey
2 Wang, Jianxin
2 Xia, Ge
2 Yang, Zhibiao
1 Adriaans, Pieter W.
1 Alhazov, Artiom
1 Bruchertseifer, Jens
1 Cygan, Marek
1 Dediu, Adrian Horia
1 Dehne, Frank
1 Diekert, Volker
1 Dreier, Jan
1 Edelkamp, Stefan
1 Estrada-Moreno, Alejandro
1 Gajjar, Kshitij
1 Ghadikoalei, Mehdi Khosravian
1 Gobbert, Moritz
1 Grigoriev, Alexander
1 Gulan, Stefan
1 Hoffmann, Stefan
...and 39 more Co-Authors
all top 5

Serials

25 Theoretical Computer Science
12 Discrete Applied Mathematics
11 Journal of Automata, Languages and Combinatorics
7 Journal of Computer and System Sciences
7 Fundamenta Informaticae
6 Algorithmica
6 Information and Computation
6 Journal of Discrete Algorithms
4 Acta Informatica
4 Information Processing Letters
4 International Journal of Computer Mathematics
4 Lecture Notes in Computer Science
3 Journal of Information Processing and Cybernetics
3 International Journal of Foundations of 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 Theory of Computing Systems
2 Journal of Combinatorial Optimization
2 Grammars
2 RAIRO. Theoretical Informatics and Applications
2 Discrete Optimization
2 Algorithms
2 RAIRO. Theoretical Informatics and Applications
2 Computability
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 Journal of Graph Algorithms and Applications
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Journal of Universal Computer Science
1 Aspekte Komplexer Systeme
1 Applicable Analysis and Discrete Mathematics
1 ACM Transactions on Algorithms
1 ACM Transactions on Computation Theory
1 Electronic Journal of Graph Theory and Applications

Publications by Year

Citations contained in zbMATH Open

225 Publications have been cited 1,278 times in 738 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.
67
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
44
2007
Edge Dominating Set: Efficient enumeration-based exact algorithms. Zbl 1154.68452
Fernau, Henning
28
2006
The differential and the Roman domination number of a graph. Zbl 1464.05280
Bermudo, Sergio; Fernau, Henning; Sigarreta, José M.
25
2014
\(\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
Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1259.05159
Binkele-Raible, Daniel; Fernau, Henning; Gaspers, Serge; Liedloff, Mathieu
23
2013
Vertex and edge covers with clustering properties: Complexity and algorithms. Zbl 1187.68342
Fernau, Henning; Manlove, David F.
23
2009
Parameterized complexity: exponential speed-up for planar graph problems. Zbl 1085.68102
Alber, Jochen; Fernau, Henning; Niedermeier, Rolf
22
2004
Infinite iterated function systems. Zbl 0817.28006
Fernau, Henning
22
1994
A top-down approach to search-trees: Improved algorithmics for 3-hitting set. Zbl 1184.68598
Fernau, Henning
18
2010
Kernels: Annotated, proper and induced. Zbl 1154.68559
Abu-Khzam, Faisal N.; Fernau, Henning
18
2006
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
17
2012
Notions of metric dimension of corona products: combinatorial and computational results. Zbl 1408.05048
Fernau, Henning; Rodríguez-Velázquez, Juan Alberto
17
2014
Offensive \(r\)-alliances in graphs. Zbl 1200.05157
Fernau, Henning; Rodríguez, Juan A.; Sigarreta, José M.
16
2009
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
16
2005
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
15
2011
Enumerate and measure: improving parameter budget management. Zbl 1309.68235
Binkele-Raible, Daniel; Fernau, Henning
15
2010
nonblocker: Parameterized algorithmics for minimum dominating set. Zbl 1175.68543
Dehne, Frank; Fellows, Michael; Fernau, Henning; Prieto, Elena; Rosamond, Frances
15
2006
Refining the nonterminal complexity of graph-controlled, programmed, and matrix grammars. Zbl 1149.68042
Fernau, Henning; Freund, Rudolf; Oswald, Marion; Reinhardt, Klaus
15
2007
A survey on alliances and related parameters in graphs. Zbl 1306.05180
Fernau, Henning; Rodríguez-Velázquez, Juan A.
15
2014
Pattern matching with variables: fast algorithms and new hardness results. Zbl 1355.68300
Fernau, Henning; Manea, Florin; Mercas, Robert; Schmid, Markus L.
14
2015
A parameterized perspective on packing paths of length two. Zbl 1184.90136
Fernau, Henning; Raible, Daniel
14
2009
Characterization and complexity results on jumping finite automata. Zbl 1371.68148
Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.; Vorel, Vojtěch
14
2017
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.
14
2018
Computing the metric dimension for chain graphs. Zbl 1329.05095
Fernau, Henning; Heggernes, Pinar; van ’t Hof, Pim; Meister, Daniel; Saei, Reza
13
2015
On parameterized enumeration. Zbl 1077.68658
Fernau, Henning
12
2002
Nonterminal complexity of programmed grammars. Zbl 1044.68076
Fernau, Henning
12
2003
Lower bounds on the differential of a graph. Zbl 1252.05089
Bermudo, S.; Fernau, H.
11
2012
Computing the differential of a graph: hardness, approximability and exact algorithms. Zbl 1288.05262
Bermudo, S.; Fernau, H.
11
2014
Pattern matching with variables: a multivariate complexity analysis. Zbl 1370.68124
Fernau, Henning; Schmid, Markus L.
11
2015
An efficient exact algorithm for constraint bipartite vertex cover. Zbl 0974.68239
Fernau, Henning; Niedermeier, Rolf
11
2001
Sequential grammars and automata with valences. Zbl 1002.68079
Fernau, Henning; Stiebe, Ralf
11
2002
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
10
2011
Accepting grammars with regulation. Zbl 0844.68074
Bordihn, Henning; Fernau, Henning
10
1994
Hybrid modes in cooperating distributed grammar systems: Internal versus external hybridization. Zbl 0973.68098
Fernau, Henning; Holzer, Markus; Freund, Rudolf
10
2001
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.
10
2018
Kernels for packing and covering problems (extended abstract). Zbl 1304.68070
Chen, Jianer; Fernau, Henning; Shaw, Peter; Wang, Jianxin; Yang, Zhibiao
9
2012
Identification of function distinguishable languages. Zbl 1051.68092
Fernau, Henning
9
2003
On the complement graph and defensive \(k\)-alliances. Zbl 1211.05125
Sigarreta, J. M.; Bermudo, S.; Fernau, H.
9
2009
A geometric approach to parameterized algorithms for domination problems on planar graphs. Zbl 1096.68167
Fernau, Henning; Juedes, David
9
2004
Global powerful \(r\)-alliances and total \(k\)-domination in graphs. Zbl 1343.05115
Fernau, H.; Rodríguez-Velázquez, J. A.; Sigarreta, J. M.
9
2015
A novel parameterised approximation algorithm for minimum vertex cover. Zbl 1407.68542
Brankovic, Ljiljana; Fernau, Henning
8
2013
Comparing trees via crossing minimization. Zbl 1210.05023
Fernau, Henning; Kaufmann, Michael; Poths, Mathias
8
2010
Jumping finite automata: characterizations and complexity. Zbl 1465.68144
Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.
8
2015
Combinatorics for smaller kernels: the differential of a graph. Zbl 1305.05216
Bermudo, Sergio; Fernau, Henning
8
2015
Parameterized algorithms for Hitting Set: The weighted case. Zbl 1183.68426
Fernau, Henning
8
2006
Two-layer planarization: Improving on parameterized algorithmics. Zbl 1117.68456
Fernau, Henning
8
2005
Two-layer planarization: improving on parameterized algorithmics. Zbl 1108.68062
Fernau, Henning
7
2005
Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1273.68167
Fernau, Henning; Gaspers, Serge; Raible, Daniel
7
2010
An amortized search tree analysis for \(k\)-leaf spanning tree. Zbl 1274.68675
Raible, Daniel; Fernau, Henning
7
2010
Parameterized algorithms for \(d\)-hitting set: the weighted case. Zbl 1192.68824
Fernau, Henning
7
2010
Parameterized algorithmics for linear arrangement problems. Zbl 1178.68376
Fernau, Henning
7
2008
A multi-parameter analysis of hard problems on deterministic finite automata. Zbl 1320.68090
Fernau, Henning; Heggernes, Pinar; Villanger, Yngve
7
2015
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
Fixed parameter algorithms for Planar Dominating Set and related problems. Zbl 0966.68224
Alber, Jochen; Bodlaender, Hans L.; Fernau, Henning; Niedermeier, Rolf
7
2000
Permutations and control sets for learning non-regular language families. Zbl 0974.68089
Fernau, Henning; Sempere, José M.
7
2000
Parameterized complexity: Exponential speed-up for planar graph problems. Zbl 0987.68040
Alber, Jochen; Fernau, Henning; Niedermeier, Rolf
7
2001
The complexity of probabilistic lobbying. Zbl 06920193
Binkele-Raible, Daniel; Erdélyi, Gábor; Fernau, Henning; Goldsmith, Judy; Mattei, Nicholas; Rothe, Jörg
7
2014
ROMAN DOMINATION: a parameterized perspective. Zbl 1130.05041
Fernau, Henning
6
2008
Upper domination: complexity and approximation. Zbl 1478.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.
6
2016
On the parameterised complexity of string morphism problems. Zbl 1350.68139
Fernau, Henning; Schmid, Markus L.; Villanger, Yngve
6
2016
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
A simultaneous reduction of several measures of descriptional complexity in scattered context grammars. Zbl 1162.68467
Fernau, H.; Meduna, A.
6
2003
Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1155.68054
Dujmović, Vida; Fernau, Henning; Kaufmann, Michael
6
2008
On the degree of scattered context-sensitivity. Zbl 1044.68077
Fernau, Henning; Meduna, Alexander
6
2003
Iterated function systems and control languages. Zbl 1007.68096
Fernau, Henning; Staiger, Ludwig
6
2001
Algorithmic aspects of Upper Domination: a parameterised perspective. Zbl 1476.68114
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th.
6
2016
Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1215.05185
Dujmović, Vida; Fernau, Henning; Kaufmann, Michael
6
2004
Searching trees: an essay. Zbl 1241.68058
Fernau, Henning; Raible, Daniel
6
2009
An exact exponential time algorithm for Power Dominating Set. Zbl 1236.68077
Binkele-Raible, Daniel; Fernau, Henning
5
2012
Facility location problems: a parameterized view. Zbl 1218.90100
Fellows, Michael R.; Fernau, Henning
5
2011
Accepting grammars and systems: an overview. Zbl 1096.68639
Bordihn, Henning; Fernau, Henning
5
1996
On the parameterised complexity of string morphism problems. Zbl 1359.68128
Fernau, Henning; Schmid, Markus L.; Villanger, Yngve
5
2013
Data reductions and combinatorial bounds for improved approximation algorithms. Zbl 1333.68290
Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning
5
2016
Parikh images of matrix ins-del systems. Zbl 1485.68128
Fernau, Henning; Kuppusamy, Lakshmanan
5
2017
An exact exponential-time algorithm for the directed maximum leaf spanning tree problem. Zbl 1247.05233
Binkele-Raible, Daniel; 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
The complexity of probabilistic lobbying. Zbl 1260.91081
Erdélyi, Gábor; Fernau, Henning; Goldsmith, Judy; Mattei, Nicholas; Raible, Daniel; Rothe, Jörg
5
2009
A parameterized perspective on packing paths of length two. Zbl 1168.05358
Fernau, Henning; Raible, Daniel
5
2008
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
Domination chain: characterisation, classical complexity, parameterised complexity and approximability. Zbl 1439.05174
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning
5
2020
On the computational completeness of graph-controlled insertion-deletion systems with binary sizes. Zbl 1371.68085
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
5
2017
Extensions to minimal synchronizing words. Zbl 1429.68111
Fernau, Henning; Hoffmann, Stefan
5
2019
Contextual array grammars and array P systems. Zbl 1341.68090
Fernau, Henning; Freund, Rudolf; Schmid, Markus L.; Subramanian, K. G.; Wiederhold, Petra
5
2015
Regulated grammars under leftmost derivation. Zbl 0968.68082
Fernau, Henning
5
2000
An essay on general grammars. Zbl 1358.68158
Fernau, Henning
5
2016
Universal matrix insertion grammars with small size. Zbl 06767240
Fernau, Henning; Kuppusamy, Lakshmanan; Verlan, Sergey
5
2017
Valuations of languages, with applications to fractal geometry. Zbl 0873.68110
Fernau, Henning
5
1995
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
Membership for 1-limited ET0L languages is not decidable. Zbl 0838.68066
Fernau, Henning
5
1994
Parameterized approximation algorithms for hitting set. Zbl 1242.68368
Brankovic, Ljiljana; Fernau, Henning
4
2012
Combining two worlds: parameterised approximation for vertex cover. Zbl 1310.68235
Brankovic, Ljiljana; Fernau, Henning
4
2010
Comparing trees via crossing minimization. Zbl 1172.05315
Fernau, Henning; Kaufmann, Michael; Poths, Mathias
4
2005
Regulated array grammars of finite index. I: Theoretical investigations. Zbl 0949.68082
Fernau, Henning; Freund, Rudolf; Holzer, Markus
4
1999
Decidability of code properties. Zbl 1203.68084
Fernau, Henning; Reinhardt, Klaus; Staiger, Ludwig
4
2007
Learning tree languages from text. Zbl 1050.68060
Fernau, Henning
4
2002
Graph separators: A parameterized view. Zbl 1091.68075
Alber, Jochen; Fernau, Henning; Niedermeier, Rolf
4
2003
Exact algorithms for maximum acyclic subgraph on a superclass of cubic graphs. Zbl 1132.05326
Fernau, Henning; Raible, Daniel
4
2008
A new upper bound for Max-2-SAT: A graph-theoretic approach. Zbl 1203.90130
Binkele-Raible, Daniel; Fernau, Henning
4
2010
On the complexity of solution extension of optimization problems. Zbl 07467463
Casel, Katrin; Fernau, Henning; Khosravian Ghadikolaei, Mehdi; Monnot, Jérôme; Sikora, Florian
1
2022
Algorithmic aspects of upper edge domination. Zbl 07362197
Monnot, Jérôme; Fernau, Henning; Manlove, David
1
2021
Self-verifying pushdown and queue automata. Zbl 07426118
Fernau, Henning; Kutrib, Martin; Wendlandt, Matthias
1
2021
Generalized forbidding matrix grammars and their membrane computing perspective. Zbl 07437061
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
1
2021
Synchronizing series-parallel deterministic finite automata with loops and related problems. Zbl 07455935
Bruchertseifer, Jens; Fernau, Henning
1
2021
Domination chain: characterisation, classical complexity, parameterised complexity and approximability. Zbl 1439.05174
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning
5
2020
On the power of generalized forbidding insertion-deletion systems. Zbl 07371289
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
2
2020
Insertion-deletion with substitutions. II. Zbl 07371303
Vu, Martin; Fernau, Henning
2
2020
Complexity of independency and cliquy trees. Zbl 1429.05036
Casel, Katrin; Dreier, Jan; Fernau, Henning; Gobbert, Moritz; Kuinke, Philipp; Sánchez Villaamil, Fernando; Schmid, Markus L.; van Leeuwen, Erik Jan
2
2020
Universal insertion grammars of size two. Zbl 1460.68047
Verlan, Sergey; Fernau, Henning; Kuppusamy, Lakshmanan
2
2020
Extensions to minimal synchronizing words. Zbl 1429.68111
Fernau, Henning; Hoffmann, Stefan
5
2019
Extension of some edge graph problems: standard and parameterized complexity. Zbl 1441.68170
Casel, Katrin; Fernau, Henning; Khosravian Ghadikolaei, Mehdi; Monnot, Jérôme; Sikora, Florian
4
2019
Aspects of upper defensive alliances. Zbl 1476.05149
Bazgan, Cristina; Fernau, Henning; Tuza, Zsolt
3
2019
Extension of Vertex Cover and Independent Set in some classes of graphs. Zbl 07163781
Casel, Katrin; Fernau, Henning; Ghadikoalei, Mehdi Khosravian; Monnot, Jérôme; Sikora, Florian
3
2019
Improved descriptional complexity results on generalized forbidding grammars. Zbl 07115814
Fernau, Henning; Kuppusamy, Lakshmanan; Oladele, Rufus O.; Raman, Indhumathi
3
2019
On path-controlled insertion-deletion systems. Zbl 1410.68188
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
3
2019
Descriptional complexity of matrix simple semi-conditional grammars. Zbl 1434.68219
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
2
2019
On matrix ins-del systems of small sum-norm. Zbl 1444.68094
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
2
2019
Modern aspects of complexity within formal languages. Zbl 1425.68197
Fernau, Henning
1
2019
Kernels for packing and covering problems. Zbl 1430.68127
Chen, Jianer; Fernau, Henning; Shaw, Peter; Wang, Jianxin; Yang, Zhibiao
1
2019
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.
14
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.
10
2018
New nonterminal complexity results for semi-conditional grammars. Zbl 06932470
Fernau, Henning; Kuppusamy, Lakshmanan; Oladele, Rufus O.
3
2018
Diminishable parameterized problems and strict polynomial kernelization. Zbl 1485.68116
Fernau, Henning; Fluschnik, Till; Hermelin, Danny; Krebs, Andreas; Molter, Hendrik; Niedermeier, Rolf
2
2018
Simple picture processing based on finite automata and regular grammars. Zbl 1390.68393
Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.; Thomas, D. Gnanaraj
2
2018
Revisiting Shinohara’s algorithm for computing descriptive patterns. Zbl 1408.68085
Fernau, Henning; Manea, Florin; Mercaş, Robert; Schmid, Markus L.
2
2018
Computational completeness of simple semi-conditional insertion-deletion systems. Zbl 1410.68187
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
1
2018
Clustering with lower-bounded sizes. A general graph-theoretic framework. Zbl 1391.68043
Abu-Khzam, Faisal N.; Bazgan, Cristina; Casel, Katrin; Fernau, Henning
1
2018
Properties of language classes between linear and context-free. Zbl 1417.68083
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
1
2018
On describing the regular closure of the linear languages with graph-controlled insertion-deletion systems. Zbl 1400.68102
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
1
2018
Minimizing rules and nonterminals in semi-conditional grammars: non-trivial for the simple case. Zbl 06894484
Fernau, Henning; Kuppusamy, Lakshmanan; Oladele, Rufus O.; Raman, Indhumathi
1
2018
Characterization and complexity results on jumping finite automata. Zbl 1371.68148
Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.; Vorel, Vojtěch
14
2017
Parikh images of matrix ins-del systems. Zbl 1485.68128
Fernau, Henning; Kuppusamy, Lakshmanan
5
2017
On the computational completeness of graph-controlled insertion-deletion systems with binary sizes. Zbl 1371.68085
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
5
2017
Universal matrix insertion grammars with small size. Zbl 06767240
Fernau, Henning; Kuppusamy, Lakshmanan; Verlan, Sergey
5
2017
On the generative power of graph-controlled insertion-deletion systems with small sizes. Zbl 1390.68305
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
4
2017
Graph-controlled insertion-deletion systems generating language classes beyond linearity. Zbl 1410.68186
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
3
2017
Computational completeness of path-structured graph-controlled insertion-deletion systems. Zbl 1410.68185
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
2
2017
Problems on finite automata and the exponential time hypothesis. Zbl 1461.68101
Fernau, Henning; Krebs, Andreas
2
2017
Combinatorial properties and recognition of unit square visibility graphs. Zbl 1441.68169
Casel, Katrin; Fernau, Henning; Grigoriev, Alexander; Schmid, Markus L.; Whitesides, Sue
1
2017
Upper domination: complexity and approximation. Zbl 1478.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.
6
2016
On the parameterised complexity of string morphism problems. Zbl 1350.68139
Fernau, Henning; Schmid, Markus L.; Villanger, Yngve
6
2016
Algorithmic aspects of Upper Domination: a parameterised perspective. Zbl 1476.68114
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th.
6
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
5
2016
On the complexity landscape of the domination chain. Zbl 1437.68070
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning
4
2016
Problems on finite automata and the exponential time hypothesis. Zbl 1475.68152
Fernau, Henning; Krebs, Andreas
4
2016
Descriptional complexity of graph-controlled insertion-deletion systems. Zbl 1410.68184
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
3
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
Polynomial inference of universal automata from membership and equivalence queries. Zbl 1333.68153
Björklund, Johanna; Fernau, Henning; Kasprzik, Anna
2
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
Weak total resolvability in graphs. Zbl 1329.05092
Casel, Katrin; Estrada-Moreno, Alejandro; Fernau, Henning; Rodríguez-Velázquez, Juan Alberto
1
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 1476.68119
Fernau, Henning; Freund, Rudolf; Siromoney, Rani; Subramanian, K. G.
1
2016
Pattern matching with variables: fast algorithms and new hardness results. Zbl 1355.68300
Fernau, Henning; Manea, Florin; Mercas, Robert; Schmid, Markus L.
14
2015
Computing the metric dimension for chain graphs. Zbl 1329.05095
Fernau, Henning; Heggernes, Pinar; van ’t Hof, Pim; Meister, Daniel; Saei, Reza
13
2015
Pattern matching with variables: a multivariate complexity analysis. Zbl 1370.68124
Fernau, Henning; Schmid, Markus L.
11
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.
9
2015
Jumping finite automata: characterizations and complexity. Zbl 1465.68144
Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.
8
2015
Combinatorics for smaller kernels: the differential of a graph. Zbl 1305.05216
Bermudo, Sergio; Fernau, Henning
8
2015
A multi-parameter analysis of hard problems on deterministic finite automata. Zbl 1320.68090
Fernau, Henning; Heggernes, Pinar; Villanger, Yngve
7
2015
Contextual array grammars and array P systems. Zbl 1341.68090
Fernau, Henning; Freund, Rudolf; Schmid, Markus L.; Subramanian, K. G.; Wiederhold, Petra
5
2015
Kernelization algorithms for packing problems allowing overlaps. Zbl 1460.68074
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
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
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
Scanning pictures the boustrophedon way. Zbl 06553929
Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.; Thomas, D. Gnanaraj
1
2015
The differential and the Roman domination number of a graph. Zbl 1464.05280
Bermudo, Sergio; Fernau, Henning; Sigarreta, José M.
25
2014
Notions of metric dimension of corona products: combinatorial and computational results. Zbl 1408.05048
Fernau, Henning; Rodríguez-Velázquez, Juan Alberto
17
2014
A survey on alliances and related parameters in graphs. Zbl 1306.05180
Fernau, Henning; Rodríguez-Velázquez, Juan A.
15
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
7
2014
Digraphs of bounded elimination width. Zbl 1285.05044
Fernau, Henning; Meister, Daniel
3
2014
On the partition dimension of unicyclic graphs. Zbl 1389.05028
Fernau, Henning; Rodríguez-Velázquez, Juan A.; Yero, Ismael G.
3
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
Approximation algorithms inspired by kernelization methods. Zbl 1432.68565
Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning
2
2014
Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1259.05159
Binkele-Raible, Daniel; Fernau, Henning; Gaspers, Serge; Liedloff, Mathieu
23
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
5
2013
A multivariate analysis of some DFA problems. Zbl 1377.68109
Fernau, Henning; Heggernes, Pinar; Villanger, Yngve
3
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
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
17
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
An exact exponential time algorithm for Power Dominating Set. Zbl 1236.68077
Binkele-Raible, Daniel; 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
5
2012
Parameterized approximation algorithms for hitting set. Zbl 1242.68368
Brankovic, Ljiljana; 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
1
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
15
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
10
2011
Facility location problems: a parameterized view. Zbl 1218.90100
Fellows, Michael R.; Fernau, Henning
5
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
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
18
2010
Enumerate and measure: improving parameter budget management. Zbl 1309.68235
Binkele-Raible, Daniel; Fernau, Henning
15
2010
Comparing trees via crossing minimization. Zbl 1210.05023
Fernau, Henning; Kaufmann, Michael; Poths, Mathias
8
2010
...and 125 more Documents
all top 5

Cited by 979 Authors

96 Fernau, Henning
23 Saurabh, Saket
21 Rodríguez-Velazquez, Juan Alberto
19 Niedermeier, Rolf
18 Fomin, Fedor V.
17 Chen, Jian-er
17 Holzer, Markus
17 Lokshtanov, Daniel
15 Gutin, Gregory Z.
14 Bermudo, Sergio
14 Thilikos, Dimitrios M.
13 Damaschke, Peter
13 Sigarreta Almira, José María
12 Liedloff, Mathieu
12 Schmid, Markus L.
12 Yeo, Anders
11 Guo, Jiong
11 Zehavi, Meirav
10 Binkele-Raible, Daniel
10 Feng, Qilong
10 Kanj, Iyad A.
10 Kratsch, Dieter
10 Kuppusamy, Lakshmanan
10 Wang, Jianxin
10 Xiao, Mingyu
9 Abu-Khzam, Faisal N.
9 Bazgan, Cristina
9 Meduna, Alexander
9 Monnot, Jérôme
9 Pilipczuk, Marcin L.
9 Yero, Ismael Gonzalez
8 Casel, Katrin
8 Dorn, Frederic
8 Freund, Rudolf
8 Gaspers, Serge
8 Manea, Florin
8 Pilipczuk, Michał
8 Raman, Indhumathi
8 Rossmanith, Peter
7 Estrada-Moreno, Alejandro
7 Fellows, Michael Ralph
7 Golovach, Petr A.
7 Hedetniemi, Stephen Travis
7 Lampis, Michael
7 Paschos, Vangelis Th.
7 Staiger, Ludwig
6 Bordihn, Henning
6 Branković, Ljiljana
6 Chellali, Mustapha
6 Cygan, Marek
6 Dassow, Jürgen
6 Hoffmann, Stefan
6 Jain, Sanjay
6 Jansen, Bart M. P.
6 Komusiewicz, Christian
6 Kowalik, Łukasz
6 Li, Wenjun
6 Nowotka, Dirk
6 Stephan, Frank
6 Subramanian, Kumbakonam Govindarajan
6 Villanger, Yngve
6 Xia, Ge
5 Bodlaender, Hans L.
5 Hanaka, Tesshu
5 Haynes, Teresa W.
5 Hermelin, Danny
5 Hernández-Gómez, Juan Carlos
5 Kloks, Ton
5 Kratsch, Stefan
5 Kutrib, Martin
5 Nagamochi, Hiroshi
5 Raman, Venkatesh
5 Szeider, Stefan
4 Ahangar, Hossein Abdollahzadeh
4 Alber, Jochen
4 Beier, Simon
4 Betzler, Nadja
4 Csuhaj-Varjú, Erzsébet
4 Freydenberger, Dominik D.
4 Heggernes, Pinar
4 Henning, Michael Anthony
4 Jafari Rad, Nader
4 Johnson, Matthew
4 Khosravian Ghadikolaei, Mehdi
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 Sau, Ignasi
4 Secelean, Nicolae-Adrian
4 Shachnai, Hadas
4 Uhlmann, Johannes
4 Vaszil, Gyorgy
4 Vorel, Vojtěch
4 Wang, Lusheng
...and 879 more Authors
all top 5

Cited in 106 Serials

123 Theoretical Computer Science
56 Algorithmica
53 Discrete Applied Mathematics
48 Journal of Computer and System Sciences
27 Information Processing Letters
24 Journal of Combinatorial Optimization
21 Theory of Computing Systems
20 Information and Computation
14 International Journal of Foundations of Computer Science
11 Journal of Discrete Algorithms
11 Discrete Optimization
9 SIAM Journal on Discrete Mathematics
8 International Journal of Computer Mathematics
6 Graphs and Combinatorics
6 European Journal of Operational Research
6 Discrete Mathematics, Algorithms and Applications
6 RAIRO. Theoretical Informatics and Applications
5 Artificial Intelligence
5 Discussiones Mathematicae. Graph Theory
5 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
4 Acta Informatica
4 Discrete Mathematics
4 Applied Mathematics and Computation
4 Results in Mathematics
4 Algorithms
4 Computer Science Review
3 Journal of Mathematical Analysis and Applications
3 European Journal of Combinatorics
3 Computers & Operations Research
3 The Electronic Journal of Combinatorics
3 Acta Mathematica Sinica. English Series
3 Mediterranean Journal of Mathematics
3 Optimization Letters
2 Archiv der Mathematik
2 Information Sciences
2 Operations Research
2 SIAM Journal on Computing
2 Annals of Operations Research
2 Annals of Mathematics and Artificial Intelligence
2 INFORMS Journal on Computing
2 RAIRO. Theoretical Informatics and Applications
2 Fundamenta Informaticae
2 Journal of Fixed Point Theory and Applications
2 Nonlinear Analysis. Hybrid Systems
2 Symmetry
2 Electronic Journal of Graph Theory and Applications
2 AIMS Mathematics
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 Quaestiones Mathematicae
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 Order
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 Machine Learning
1 Neural Computation
1 Computational Geometry
1 Linear Algebra and its Applications
1 SIAM Journal on Mathematical Analysis
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 Filomat
1 Top
1 Opuscula Mathematica
1 The Journal of Artificial Intelligence Research (JAIR)
1 Revista Investigación Operacional
1 Mathematical Problems in Engineering
1 Journal of Automata, Languages and Combinatorics
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 Dynamical Systems
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 Cubo
1 Applicable Analysis and Discrete Mathematics
1 Advances and Applications in Discrete Mathematics
1 Journal of Theoretical Biology
...and 6 more Serials

Citations by Year