×
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
26 Kuppusamy, Lakshmanan
22 Raman, Indhumathi
18 Holzer, Markus
18 Schmid, Markus L.
17 Casel, Katrin
14 Binkele-Raible, Daniel
14 Freund, Rudolf
13 Niedermeier, Rolf
12 Bazgan, Cristina
12 Raible, Daniel
11 Abu-Khzam, Faisal N.
10 Bordihn, Henning
10 Branković, Ljiljana
9 Liedloff, Mathieu
9 Wolf, Petra
8 Alber, Jochen
8 Monnot, Jérôme
7 Stiebe, Ralf
6 Rodríguez-Velazquez, Juan Alberto
6 Subramanian, Kumbakonam Govindarajan
6 Villanger, Yngve
6 Vu, Martin
5 Bermudo, Sergio
5 Fellows, Michael Ralph
5 Fomin, Fedor V.
5 Gaspers, Serge
5 Mann, Kevin
5 Oladele, Rufus O.
5 Saurabh, Saket
5 Staiger, Ludwig
4 Chen, Jian-er
4 Jansen, Klaus
4 Kaufmann, Michael
4 Kneis, Joachim
4 Kratsch, Dieter
4 Krebs, Andreas
4 Langer, Alexander
4 Martín-Vide, Carlos
4 Paramasivan, Meenakshi
4 Rossmanith, Peter
4 Sigarreta Almira, José María
4 Sikora, Florian
4 Siromoney, Rani
3 Arrighi, Emmanuel
3 Björklund, Johanna
3 Bruchertseifer, Jens
3 Costa Florêncio, Christophe
3 Gajjar, Kshitij
3 Heggernes, Pinar
3 Hoffmann, Stefan
3 Khosravian Ghadikolaei, Mehdi
3 Klein, Kim-Manuel
3 Lampis, Michael
3 Lokshtanov, Daniel
3 Manea, Florin
3 Mercaş, Robert George
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 De Oliveira, Oliveira Mateus
2 Diekert, Volker
2 Dujmović, Vida
2 Erdélyi, Gábor
2 Fan, Hongbing
2 Fluschnik, Till
2 Goldsmith, Judy
2 Gras, Benjamin
2 Grigorev, Aleksandr
2 Hermelin, Danny
2 Ivanov, Sergiu
2 Kanj, Iyad A.
2 Kasprzik, Anna
2 Langston, Michael A.
2 López-Ortiz, Alejandro
2 Manlove, David F.
2 Mattei, Nicholas
2 Meduna, Alexander
2 Meister, Daniel
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 Volkov, Mikhail Vladimirovich
2 Wang, Jianxin
2 Whitesides, Sue H.
2 Xia, Ge
2 Yamakami, Tomoyuki
2 Yang, Zhibiao
1 Adriaans, Pieter W.
1 Agrawal, Akanksha
1 Alhazov, Artiom
1 Cygan, Marek
...and 57 more Co-Authors
all top 5

Serials

25 Theoretical Computer Science
14 Discrete Applied Mathematics
12 Journal of Automata, Languages and Combinatorics
7 Journal of Computer and System Sciences
7 Information and Computation
7 Fundamenta Informaticae
6 Acta Informatica
6 Algorithmica
6 Journal of Discrete Algorithms
6 Lecture Notes in Computer Science
5 Information Processing Letters
4 International Journal of Computer Mathematics
4 Theory of Computing Systems
3 Journal of Information Processing and Cybernetics
3 International Journal of Foundations of Computer Science
3 Natural Computing
2 Discrete Mathematics
2 Publicationes Mathematicae Debrecen
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 Journal of Graph Algorithms and Applications
2 Grammars
2 RAIRO. Theoretical Informatics and Applications
2 Discrete Optimization
2 Algorithms
2 RAIRO. Theoretical Informatics and Applications
2 Computability
2 ACM Transactions on Computation Theory
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 Discrete & Computational Geometry
1 MSCS. Mathematical Structures in Computer Science
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 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 Electronic Journal of Graph Theory and Applications

Publications by Year

Citations contained in zbMATH Open

248 Publications have been cited 1,681 times in 954 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.
79
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
51
2007
Edge Dominating Set: Efficient enumeration-based exact algorithms. Zbl 1154.68452
Fernau, Henning
35
2006
The differential and the Roman domination number of a graph. Zbl 1464.05280
Bermudo, Sergio; Fernau, Henning; Sigarreta, José M.
30
2014
Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1259.05159
Binkele-Raible, Daniel; Fernau, Henning; Gaspers, Serge; Liedloff, Mathieu
29
2013
Vertex and edge covers with clustering properties: Complexity and algorithms. Zbl 1187.68342
Fernau, Henning; Manlove, David F.
27
2009
Infinite iterated function systems. Zbl 0817.28006
Fernau, Henning
27
1994
\(\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
25
2009
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.
25
2018
Parameterized complexity: exponential speed-up for planar graph problems. Zbl 1085.68102
Alber, Jochen; Fernau, Henning; Niedermeier, Rolf
24
2004
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.
22
2018
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
22
2012
Characterization and complexity results on jumping finite automata. Zbl 1371.68148
Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.; Vorel, Vojtěch
21
2017
Kernels: Annotated, proper and induced. Zbl 1154.68559
Abu-Khzam, Faisal N.; Fernau, Henning
20
2006
Notions of metric dimension of corona products: combinatorial and computational results. Zbl 1408.05048
Fernau, Henning; Rodríguez-Velázquez, Juan Alberto
20
2014
A top-down approach to search-trees: Improved algorithmics for 3-hitting set. Zbl 1184.68598
Fernau, Henning
19
2010
Offensive \(r\)-alliances in graphs. Zbl 1200.05157
Fernau, Henning; Rodríguez, Juan A.; Sigarreta, José M.
19
2009
A survey on alliances and related parameters in graphs. Zbl 1306.05180
Fernau, Henning; Rodríguez-Velázquez, Juan A.
19
2014
On parameterized enumeration. Zbl 1077.68658
Fernau, Henning
18
2002
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
18
2005
nonblocker: Parameterized algorithmics for minimum dominating set. Zbl 1175.68543
Dehne, Frank; Fellows, Michael; Fernau, Henning; Prieto, Elena; Rosamond, Frances
17
2006
Refining the nonterminal complexity of graph-controlled, programmed, and matrix grammars. Zbl 1149.68042
Fernau, Henning; Freund, Rudolf; Oswald, Marion; Reinhardt, Klaus
17
2007
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
16
2011
A parameterized perspective on packing paths of length two. Zbl 1184.90136
Fernau, Henning; Raible, Daniel
16
2009
Pattern matching with variables: fast algorithms and new hardness results. Zbl 1355.68300
Fernau, Henning; Manea, Florin; Mercas, Robert; Schmid, Markus L.
16
2015
Jumping finite automata: characterizations and complexity. Zbl 1465.68144
Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.
16
2015
Enumerate and measure: improving parameter budget management. Zbl 1309.68235
Binkele-Raible, Daniel; Fernau, Henning
16
2010
Computing the metric dimension for chain graphs. Zbl 1329.05095
Fernau, Henning; Heggernes, Pinar; van ’t Hof, Pim; Meister, Daniel; Saei, Reza
15
2015
Sequential grammars and automata with valences. Zbl 1002.68079
Fernau, Henning; Stiebe, Ralf
14
2002
Nonterminal complexity of programmed grammars. Zbl 1044.68076
Fernau, Henning
14
2003
Pattern matching with variables: a multivariate complexity analysis. Zbl 1370.68124
Fernau, Henning; Schmid, Markus L.
14
2015
Comparing trees via crossing minimization. Zbl 1210.05023
Fernau, Henning; Kaufmann, Michael; Poths, Mathias
14
2010
Computing the differential of a graph: hardness, approximability and exact algorithms. Zbl 1288.05262
Bermudo, S.; Fernau, H.
14
2014
Parameterized algorithms for Hitting Set: The weighted case. Zbl 1183.68426
Fernau, Henning
13
2006
On the complement graph and defensive \(k\)-alliances. Zbl 1211.05125
Sigarreta, J. M.; Bermudo, S.; Fernau, H.
13
2009
An efficient exact algorithm for constraint bipartite vertex cover. Zbl 0974.68239
Fernau, Henning; Niedermeier, Rolf
13
2001
Hybrid modes in cooperating distributed grammar systems: Internal versus external hybridization. Zbl 0973.68098
Fernau, Henning; Holzer, Markus; Freund, Rudolf
13
2001
Lower bounds on the differential of a graph. Zbl 1252.05089
Bermudo, S.; Fernau, H.
13
2012
Computational complexity of synchronization under regular constraints. Zbl 07561707
Fernau, Henning; Gusev, Vladimir V.; Hoffmann, Stefan; Holzer, Markus; Volkov, Mikhail V.; Wolf, Petra
12
2019
Accepting grammars with regulation. Zbl 0844.68074
Bordihn, Henning; Fernau, Henning
11
1994
Kernels for packing and covering problems (extended abstract). Zbl 1304.68070
Chen, Jianer; Fernau, Henning; Shaw, Peter; Wang, Jianxin; Yang, Zhibiao
11
2012
Global powerful \(r\)-alliances and total \(k\)-domination in graphs. Zbl 1343.05115
Fernau, H.; Rodríguez-Velázquez, J. A.; Sigarreta, J. M.
11
2015
Extensions to minimal synchronizing words. Zbl 1429.68111
Fernau, Henning; Hoffmann, Stefan
11
2019
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
A geometric approach to parameterized algorithms for domination problems on planar graphs. Zbl 1096.68167
Fernau, Henning; Juedes, David
10
2004
On the generative power of graph-controlled insertion-deletion systems with small sizes. Zbl 1390.68305
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
10
2017
Combinatorics for smaller kernels: the differential of a graph. Zbl 1305.05216
Bermudo, Sergio; Fernau, Henning
10
2015
Universal matrix insertion grammars with small size. Zbl 1486.68086
Fernau, Henning; Kuppusamy, Lakshmanan; Verlan, Sergey
10
2017
A multi-parameter analysis of hard problems on deterministic finite automata. Zbl 1320.68090
Fernau, Henning; Heggernes, Pinar; Villanger, Yngve
10
2015
Identification of function distinguishable languages. Zbl 1051.68092
Fernau, Henning
10
2003
Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1155.68054
Dujmović, Vida; Fernau, Henning; Kaufmann, Michael
10
2008
Problems on finite automata and the exponential time hypothesis. Zbl 1461.68101
Fernau, Henning; Krebs, Andreas
10
2017
A novel parameterised approximation algorithm for minimum vertex cover. Zbl 1407.68542
Brankovic, Ljiljana; Fernau, Henning
10
2013
Fixed parameter algorithms for Planar Dominating Set and related problems. Zbl 0966.68224
Alber, Jochen; Bodlaender, Hans L.; Fernau, Henning; Niedermeier, Rolf
9
2000
Two-layer planarization: improving on parameterized algorithmics. Zbl 1108.68062
Fernau, Henning
9
2005
Iterated sequential transducers as language generating devices. Zbl 1142.68420
Bordihn, Henning; Fernau, Henning; Holzer, Markus; Manca, Vincenzo; Martín-Vide, Carlos
9
2006
Parameterized algorithmics for linear arrangement problems. Zbl 1178.68376
Fernau, Henning
9
2008
Iterated function systems and control languages. Zbl 1007.68096
Fernau, Henning; Staiger, Ludwig
9
2001
Parameterized algorithms for \(d\)-hitting set: the weighted case. Zbl 1192.68824
Fernau, Henning
8
2010
Simple picture processing based on finite automata and regular grammars. Zbl 1390.68393
Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.; Thomas, D. Gnanaraj
8
2018
Permutations and control sets for learning non-regular language families. Zbl 0974.68089
Fernau, Henning; Sempere, José M.
8
2000
Two-layer planarization: Improving on parameterized algorithmics. Zbl 1117.68456
Fernau, Henning
8
2005
Graph-controlled insertion-deletion systems generating language classes beyond linearity. Zbl 1410.68186
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
8
2017
On the computational completeness of graph-controlled insertion-deletion systems with binary sizes. Zbl 1371.68085
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
8
2017
On the parameterised complexity of string morphism problems. Zbl 1350.68139
Fernau, Henning; Schmid, Markus L.; Villanger, Yngve
8
2016
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
8
2019
Extension of vertex cover and independent set in some classes of graphs. Zbl 1525.68093
Casel, Katrin; Fernau, Henning; Ghadikoalei, Mehdi Khosravian; Monnot, Jérôme; Sikora, Florian
8
2019
The complexity of probabilistic lobbying. Zbl 1506.91049
Binkele-Raible, Daniel; Erdélyi, Gábor; Fernau, Henning; Goldsmith, Judy; Mattei, Nicholas; Rothe, Jörg
8
2014
ROMAN DOMINATION: a parameterized perspective. Zbl 1130.05041
Fernau, Henning
7
2008
Facility location problems: a parameterized view. Zbl 1218.90100
Fellows, Michael R.; Fernau, Henning
7
2011
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 complexity: Exponential speed-up for planar graph problems. Zbl 0987.68040
Alber, Jochen; Fernau, Henning; Niedermeier, Rolf
7
2001
Contextual array grammars and array P systems. Zbl 1341.68090
Fernau, Henning; Freund, Rudolf; Schmid, Markus L.; Subramanian, K. G.; Wiederhold, Petra
7
2015
Parikh images of matrix ins-del systems. Zbl 1485.68128
Fernau, Henning; Kuppusamy, Lakshmanan
7
2017
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
Generative power of matrix insertion-deletion systems with context-free insertion or deletion. Zbl 1410.68183
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
7
2016
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.
7
2016
Domination chain: characterisation, classical complexity, parameterised complexity and approximability. Zbl 1439.05174
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning
7
2020
Computational completeness of simple semi-conditional insertion-deletion systems. Zbl 1410.68187
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
7
2018
A sum labelling for the generalised friendship graph. Zbl 1131.05079
Fernau, Henning; Ryan, Joe F.; Sugeng, Kiki A.
6
2008
Membership for 1-limited ET0L languages is not decidable. Zbl 0838.68066
Fernau, Henning
6
1994
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
Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1215.05185
Dujmović, Vida; Fernau, Henning; Kaufmann, Michael
6
2004
A parameterized perspective on packing paths of length two. Zbl 1168.05358
Fernau, Henning; Raible, Daniel
6
2008
A simultaneous reduction of several measures of descriptional complexity in scattered context grammars. Zbl 1162.68467
Fernau, H.; Meduna, A.
6
2003
On the partition dimension of unicyclic graphs. Zbl 1389.05028
Fernau, Henning; Rodríguez-Velázquez, Juan A.; Yero, Ismael G.
6
2014
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
On the complexity landscape of the domination chain. Zbl 1437.68070
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning
6
2016
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.
6
2003
On the degree of scattered context-sensitivity. Zbl 1044.68077
Fernau, Henning; Meduna, Alexander
6
2003
Data reductions and combinatorial bounds for improved approximation algorithms. Zbl 1333.68290
Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning
6
2016
Parameterized algorithmics for \(d\)-HITTING SET. Zbl 1216.68360
Fernau, Henning
6
2010
Exact exponential-time algorithms for finding bicliques. Zbl 1259.05160
Binkele-Raible, Daniel; Fernau, Henning; Gaspers, Serge; Liedloff, Mathieu
6
2010
On describing the regular closure of the linear languages with graph-controlled insertion-deletion systems. Zbl 1400.68102
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
6
2018
An exact exponential-time algorithm for the directed maximum leaf spanning tree problem. Zbl 1247.05233
Binkele-Raible, Daniel; Fernau, Henning
5
2012
An exact exponential time algorithm for Power Dominating Set. Zbl 1236.68077
Binkele-Raible, Daniel; Fernau, Henning
5
2012
Regulated grammars under leftmost derivation. Zbl 0968.68082
Fernau, Henning
5
2000
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
On the complexity of solution extension of optimization problems. Zbl 07467463
Casel, Katrin; Fernau, Henning; Khosravian Ghadikolaei, Mehdi; Monnot, Jérôme; Sikora, Florian
5
2022
Insertion-deletion systems with substitutions. I. Zbl 1490.68132
Vu, Martin; Fernau, Henning
1
2022
On the computational completeness of matrix simple semi-conditional grammars. Zbl 07488454
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
1
2022
Adding matrix control: insertion-deletion systems with substitutions. III. Zbl 1490.68133
Vu, Martin; Fernau, Henning
4
2021
Self-verifying pushdown and queue automata. Zbl 1519.68117
Fernau, Henning; Kutrib, Martin; Wendlandt, Matthias
3
2021
Properties of graphs specified by a regular language. Zbl 07498720
Diekert, Volker; Fernau, Henning; Wolf, Petra
3
2021
Synchronizing series-parallel deterministic finite automata with loops and related problems. Zbl 1508.68186
Bruchertseifer, Jens; Fernau, Henning
2
2021
Algorithmic aspects of upper edge domination. Zbl 1516.68070
Monnot, Jérôme; Fernau, Henning; Manlove, David
2
2021
Generalized forbidding matrix grammars and their membrane computing perspective. Zbl 07437061
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
1
2021
The space complexity of sum labelling. Zbl 07530236
Fernau, Henning; Gajjar, Kshitij
1
2021
Order reconfiguration under width constraints. Zbl 07724181
Arrighi, Emmanuel; Fernau, Henning; De Oliveira, Oliveira Mateus; Wolf, Petra
1
2021
Invited talks. Zbl 07667118
Fernau, Henning; Huber, Katharina T.; Naor, Joseph (Seffi)
1
2021
Domination chain: characterisation, classical complexity, parameterised complexity and approximability. Zbl 1439.05174
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning
7
2020
Universal insertion grammars of size two. Zbl 1460.68047
Verlan, Sergey; Fernau, Henning; Kuppusamy, Lakshmanan
5
2020
Synchronizing words and monoid factorization: a parameterized perspective. Zbl 1517.68142
Bruchertseifer, Jens; Fernau, Henning
5
2020
Synchronizing deterministic push-down automata can be really hard. Zbl 07559404
Fernau, Henning; Wolf, Petra; Yamakami, Tomoyuki
5
2020
On the power of generalized forbidding insertion-deletion systems. Zbl 07371289
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
4
2020
Insertion-deletion with substitutions. II. Zbl 1490.68131
Vu, Martin; Fernau, Henning
4
2020
Insertion-deletion systems with substitutions. I. Zbl 07633524
Vu, Martin; Fernau, Henning
3
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
Computer science – theory and applications. 15th international computer science symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 – July 3, 2020. Proceedings. Zbl 1496.68017
Fernau, Henning
2
2020
Diminishable parameterized problems and strict polynomial kernelization. Zbl 1485.68117
Fernau, Henning; Fluschnik, Till; Hermelin, Danny; Krebs, Andreas; Molter, Hendrik; Niedermeier, Rolf
1
2020
Pattern matching with variables: efficient algorithms and complexity results. Zbl 1499.68422
Fernau, Henning; Manea, Florin; Mercaş, Robert; Schmid, Markus L.
1
2020
Computational complexity of synchronization under regular constraints. Zbl 07561707
Fernau, Henning; Gusev, Vladimir V.; Hoffmann, Stefan; Holzer, Markus; Volkov, Mikhail V.; Wolf, Petra
12
2019
Extensions to minimal synchronizing words. Zbl 1429.68111
Fernau, Henning; Hoffmann, Stefan
11
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
8
2019
Extension of vertex cover and independent set in some classes of graphs. Zbl 1525.68093
Casel, Katrin; Fernau, Henning; Ghadikoalei, Mehdi Khosravian; Monnot, Jérôme; Sikora, Florian
8
2019
Improved descriptional complexity results on generalized forbidding grammars. Zbl 1522.68255
Fernau, Henning; Kuppusamy, Lakshmanan; Oladele, Rufus O.; Raman, Indhumathi
5
2019
On matrix ins-del systems of small sum-norm. Zbl 1444.68094
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
4
2019
On path-controlled insertion-deletion systems. Zbl 1410.68188
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
4
2019
Aspects of upper defensive alliances. Zbl 1476.05149
Bazgan, Cristina; Fernau, Henning; Tuza, Zsolt
3
2019
Modern aspects of complexity within formal languages. Zbl 1425.68197
Fernau, Henning
2
2019
Descriptional complexity of matrix simple semi-conditional grammars. Zbl 1434.68219
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
2
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.
25
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.
22
2018
Simple picture processing based on finite automata and regular grammars. Zbl 1390.68393
Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.; Thomas, D. Gnanaraj
8
2018
Computational completeness of simple semi-conditional insertion-deletion systems. Zbl 1410.68187
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
7
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
6
2018
Revisiting Shinohara’s algorithm for computing descriptive patterns. Zbl 1408.68085
Fernau, Henning; Manea, Florin; Mercaş, Robert; Schmid, Markus L.
4
2018
Investigations on the power of matrix insertion-deletion systems with small sizes. Zbl 1528.68161
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
4
2018
New nonterminal complexity results for semi-conditional grammars. Zbl 1509.68118
Fernau, Henning; Kuppusamy, Lakshmanan; Oladele, Rufus O.
4
2018
Properties of language classes between linear and context-free. Zbl 1417.68083
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
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
Minimizing rules and nonterminals in semi-conditional grammars: non-trivial for the simple case. Zbl 1508.68153
Fernau, Henning; Kuppusamy, Lakshmanan; Oladele, Rufus O.; Raman, Indhumathi
2
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
Characterization and complexity results on jumping finite automata. Zbl 1371.68148
Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.; Vorel, Vojtěch
21
2017
On the generative power of graph-controlled insertion-deletion systems with small sizes. Zbl 1390.68305
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
10
2017
Universal matrix insertion grammars with small size. Zbl 1486.68086
Fernau, Henning; Kuppusamy, Lakshmanan; Verlan, Sergey
10
2017
Problems on finite automata and the exponential time hypothesis. Zbl 1461.68101
Fernau, Henning; Krebs, Andreas
10
2017
Graph-controlled insertion-deletion systems generating language classes beyond linearity. Zbl 1410.68186
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
8
2017
On the computational completeness of graph-controlled insertion-deletion systems with binary sizes. Zbl 1371.68085
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
8
2017
Parikh images of matrix ins-del systems. Zbl 1485.68128
Fernau, Henning; Kuppusamy, Lakshmanan
7
2017
Computational completeness of path-structured graph-controlled insertion-deletion systems. Zbl 1410.68185
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
4
2017
Combinatorial properties and recognition of unit square visibility graphs. Zbl 1441.68169
Casel, Katrin; Fernau, Henning; Grigoriev, Alexander; Schmid, Markus L.; Whitesides, Sue
3
2017
Contextual array grammars with matrix control, regular control languages, and tissue P systems control. Zbl 1371.68133
Alhazov, Artiom; Fernau, Henning; Freund, Rudolf; Ivanov, Sergiu; Siromoney, Rani; Subramanian, K. G.
1
2017
On the parameterised complexity of string morphism problems. Zbl 1350.68139
Fernau, Henning; Schmid, Markus L.; Villanger, Yngve
8
2016
Generative power of matrix insertion-deletion systems with context-free insertion or deletion. Zbl 1410.68183
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
7
2016
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.
7
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
On the complexity landscape of the domination chain. Zbl 1437.68070
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning
6
2016
Data reductions and combinatorial bounds for improved approximation algorithms. Zbl 1333.68290
Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning
6
2016
An essay on general grammars. Zbl 1358.68158
Fernau, Henning
5
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
Contextual array grammars with matrix and regular control. Zbl 1476.68119
Fernau, Henning; Freund, Rudolf; Siromoney, Rani; Subramanian, K. G.
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
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.
16
2015
Jumping finite automata: characterizations and complexity. Zbl 1465.68144
Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.
16
2015
Computing the metric dimension for chain graphs. Zbl 1329.05095
Fernau, Henning; Heggernes, Pinar; van ’t Hof, Pim; Meister, Daniel; Saei, Reza
15
2015
Pattern matching with variables: a multivariate complexity analysis. Zbl 1370.68124
Fernau, Henning; Schmid, Markus L.
14
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.
11
2015
Combinatorics for smaller kernels: the differential of a graph. Zbl 1305.05216
Bermudo, Sergio; Fernau, Henning
10
2015
A multi-parameter analysis of hard problems on deterministic finite automata. Zbl 1320.68090
Fernau, Henning; Heggernes, Pinar; Villanger, Yngve
10
2015
Contextual array grammars and array P systems. Zbl 1341.68090
Fernau, Henning; Freund, Rudolf; Schmid, Markus L.; Subramanian, K. G.; Wiederhold, Petra
7
2015
Kernelization algorithms for packing problems allowing overlaps. Zbl 1460.68074
Fernau, Henning; López-Ortiz, Alejandro; Romero, Jazmín
5
2015
Scanning pictures the boustrophedon way. Zbl 1486.68094
Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.; Thomas, D. Gnanaraj
5
2015
Non-isometric contextual array grammars with regular control and local selectors. Zbl 1415.68117
Fernau, Henning; Freund, Rudolf; Siromoney, Rani; Subramanian, K. G.
3
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
The finite index restriction meets hybrid modes in cooperating distributed grammar systems. Zbl 1338.68135
Fernau, Henning; Freund, Rudolf; Holzer, Markus
1
2015
The differential and the Roman domination number of a graph. Zbl 1464.05280
Bermudo, Sergio; Fernau, Henning; Sigarreta, José M.
30
2014
Notions of metric dimension of corona products: combinatorial and computational results. Zbl 1408.05048
Fernau, Henning; Rodríguez-Velázquez, Juan Alberto
20
2014
A survey on alliances and related parameters in graphs. Zbl 1306.05180
Fernau, Henning; Rodríguez-Velázquez, Juan A.
19
2014
Computing the differential of a graph: hardness, approximability and exact algorithms. Zbl 1288.05262
Bermudo, S.; Fernau, H.
14
2014
The complexity of probabilistic lobbying. Zbl 1506.91049
Binkele-Raible, Daniel; Erdélyi, Gábor; Fernau, Henning; Goldsmith, Judy; Mattei, Nicholas; Rothe, Jörg
8
2014
On the partition dimension of unicyclic graphs. Zbl 1389.05028
Fernau, Henning; Rodríguez-Velázquez, Juan A.; Yero, Ismael G.
6
2014
Approximation algorithms inspired by kernelization methods. Zbl 1432.68565
Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning
3
2014
Digraphs of bounded elimination width. Zbl 1285.05044
Fernau, Henning; Meister, Daniel
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
Cooperating distributed grammar systems of finite index working in hybrid modes. Zbl 1464.68141
Fernau, Henning; Freund, Rudolf; Holzer, Markus
1
2014
Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1259.05159
Binkele-Raible, Daniel; Fernau, Henning; Gaspers, Serge; Liedloff, Mathieu
29
2013
A novel parameterised approximation algorithm for minimum vertex cover. Zbl 1407.68542
Brankovic, Ljiljana; Fernau, Henning
10
2013
On the parameterised complexity of string morphism problems. Zbl 1359.68128
Fernau, Henning; Schmid, Markus L.; Villanger, Yngve
5
2013
Pattern matching with variables: a multivariate complexity analysis (extended abstract). Zbl 1355.68116
Fernau, Henning; Schmid, Markus L.
4
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
...and 148 more Documents
all top 5

Cited by 1,199 Authors

121 Fernau, Henning
29 Saurabh, Saket
24 Fomin, Fedor V.
22 Rodríguez-Velazquez, Juan Alberto
21 Chen, Jian-er
21 Lokshtanov, Daniel
21 Niedermeier, Rolf
19 Holzer, Markus
18 Hoffmann, Stefan
17 Bermudo, Sergio
16 Damaschke, Peter
16 Zehavi, Meirav
15 Gutin, Gregory Z.
15 Schmid, Markus L.
15 Sigarreta Almira, José María
15 Thilikos, Dimitrios M.
14 Kuppusamy, Lakshmanan
13 Liedloff, Mathieu
12 Casel, Katrin
12 Kutrib, Martin
12 Raman, Indhumathi
12 Wang, Jianxin
12 Yeo, Anders
11 Freund, Rudolf
11 Guo, Jiong
11 Kanj, Iyad A.
11 Kratsch, Dieter
11 Monnot, Jérôme
11 Pilipczuk, Marcin L.
11 Xiao, Mingyu
10 Abu-Khzam, Faisal N.
10 Binkele-Raible, Daniel
10 Feng, Qilong
10 Manea, Florin
10 Meduna, Alexander
9 Bazgan, Cristina
9 Dorn, Frederic
9 Gaspers, Serge
9 Golovach, Petr A.
9 Komusiewicz, Christian
9 Lampis, Michael
9 Paschos, Vangelis Th.
9 Pilipczuk, Michał
9 Rossmanith, Peter
9 Yero, Ismael Gonzalez
8 Bodlaender, Hans L.
8 Fellows, Michael Ralph
8 Staiger, Ludwig
8 Subramanian, Kumbakonam Govindarajan
8 Wolf, Petra
7 Bordihn, Henning
7 Estrada-Moreno, Alejandro
7 Hedetniemi, Stephen Travis
7 Jain, Sanjay
7 Kratsch, Stefan
7 Li, Wenjun
7 Malcher, Andreas
7 Stephan, Frank
7 Villanger, Yngve
6 Branković, Ljiljana
6 Chellali, Mustapha
6 Cygan, Marek
6 Dassow, Jürgen
6 Gaikwad, Ajinkya
6 Hanaka, Tesshu
6 Hüffner, Falk
6 Jansen, Bart M. P.
6 Kowalik, Łukasz
6 Maity, Soumen
6 Mereghetti, Carlo
6 Nowotka, Dirk
6 Palano, Beatrice
6 Sau, Ignasi
6 Szeider, Stefan
6 Xia, Ge
6 Zetzsche, Georg
5 Haynes, Teresa W.
5 Henning, Michael Anthony
5 Hermelin, Danny
5 Hernández-Gómez, Juan Carlos
5 Jafari Rad, Nader
5 Khosravian Ghadikolaei, Mehdi
5 Kloks, Ton
5 Moser, Hannes
5 Mráz, František
5 Nagamochi, Hiroshi
5 Otto, Friedrich
5 Paramasivan, Meenakshi
5 Raible, Daniel
5 Raman, Venkatesh
5 Souza, Uéverton S.
5 Thomas, Durairaj Gnanaraj
5 Thomassé, Stéphan
5 van Rooij, Johan M. M.
4 Ahangar, Hossein Abdollahzadeh
4 Alber, Jochen
4 Beier, Simon
4 Betzler, Nadja
4 Csuhaj-Varjú, Erzsébet
4 Day, Joel D.
...and 1,099 more Authors
all top 5

Cited in 132 Serials

137 Theoretical Computer Science
65 Algorithmica
62 Discrete Applied Mathematics
50 Journal of Computer and System Sciences
33 Information Processing Letters
25 Journal of Combinatorial Optimization
23 Theory of Computing Systems
22 Information and Computation
16 International Journal of Foundations of Computer Science
11 Journal of Discrete Algorithms
11 Discrete Optimization
10 Acta Informatica
10 SIAM Journal on Discrete Mathematics
9 Graphs and Combinatorics
8 International Journal of Computer Mathematics
8 Journal of Automata, Languages and Combinatorics
8 Discrete Mathematics, Algorithms and Applications
8 RAIRO. Theoretical Informatics and Applications
6 European Journal of Operational Research
6 Natural Computing
6 Computer Science Review
5 Artificial Intelligence
5 Discrete Mathematics
5 Applied Mathematics and Computation
5 Discussiones Mathematicae. Graph Theory
5 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
4 Results in Mathematics
4 The Electronic Journal of Combinatorics
4 Algorithms
3 Journal of Mathematical Analysis and Applications
3 SIAM Journal on Computing
3 European Journal of Combinatorics
3 Computers & Operations Research
3 Journal of Graph Algorithms and Applications
3 Acta Mathematica Sinica. English Series
3 Fundamenta Informaticae
3 Mediterranean Journal of Mathematics
3 Journal of Fixed Point Theory and Applications
3 Optimization Letters
2 Archiv der Mathematik
2 Information Sciences
2 Operations Research
2 Annals of Operations Research
2 The Australasian Journal of Combinatorics
2 Annals of Mathematics and Artificial Intelligence
2 INFORMS Journal on Computing
2 Mathematical Problems in Engineering
2 Journal of Discrete Mathematical Sciences & Cryptography
2 RAIRO. Theoretical Informatics and Applications
2 AKCE International Journal of Graphs and Combinatorics
2 Applicable Analysis and Discrete Mathematics
2 Nonlinear Analysis. Hybrid Systems
2 Symmetry
2 Electronic Journal of Graph Theory and Applications
2 AIMS Mathematics
2 Journal of Membrane Computing
1 Communications in Algebra
1 Linear and Multilinear Algebra
1 Nonlinearity
1 Chaos, Solitons and Fractals
1 Fuzzy Sets and Systems
1 Journal of Graph Theory
1 Kybernetika
1 Kyungpook Mathematical Journal
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 Discrete & Computational Geometry
1 Journal of Automated Reasoning
1 International Journal of Approximate Reasoning
1 Numerical Methods for Partial Differential Equations
1 Applied Mathematics Letters
1 Machine Learning
1 Neural Computation
1 Mathematica Bohemica
1 Computational Geometry
1 MSCS. Mathematical Structures in Computer Science
1 Computational Statistics
1 Linear Algebra and its Applications
1 SIAM Journal on Mathematical Analysis
1 SIAM Review
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 Tatra Mountains Mathematical Publications
1 Fractals
1 Filomat
1 Top
1 Opuscula Mathematica
...and 32 more Serials

Citations by Year