Edit Profile Fernau, Henning Compute Distance To: Compute Author ID: 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 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 1 Kuinke, Philipp ...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 all top 5 Fields 223 Computer science (68-XX) 73 Combinatorics (05-XX) 13 Operations research, mathematical programming (90-XX) 6 Measure and integration (28-XX) 5 General and overarching topics; collections (00-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Mathematical logic and foundations (03-XX) 2 Group theory and generalizations (20-XX) 2 Information and communication theory, circuits (94-XX) 1 History and biography (01-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Statistics (62-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 192 Publications have been cited 1,095 times in 634 Documents Cited by ▼ Year ▼ Fixed parameter algorithms for DOMINATING SET and related problems on planar graphs. Zbl 1016.68055Alber, J.; Bodlaender, H. L.; Fernau, H.; Kloks, T.; Niedermeier, R. 64 2002 Parametric duality and kernelization: Lower bounds and upper bounds on kernel size. Zbl 1141.05075Chen, Jianer; Fernau, Henning; Kanj, Iyad A.; Xia, Ge 42 2007 Edge Dominating Set: Efficient enumeration-based exact algorithms. Zbl 1154.68452Fernau, Henning 26 2006 \(\text{Kernel}(s)\) for problems with no kernel: on out-trees with many leaves. Zbl 1236.68087Fernau, 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.68342Fernau, Henning; Manlove, David F. 23 2009 The differential and the Roman domination number of a graph. Zbl 06694524Bermudo, Sergio; Fernau, Henning; Sigarreta, José M. 21 2014 Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1259.05159Binkele-Raible, Daniel; Fernau, Henning; Gaspers, Serge; Liedloff, Mathieu 19 2013 Parameterized complexity: exponential speed-up for planar graph problems. Zbl 1085.68102Alber, Jochen; Fernau, Henning; Niedermeier, Rolf 19 2004 Infinite iterated function systems. Zbl 0817.28006Fernau, Henning 19 1994 Kernels: Annotated, proper and induced. Zbl 1154.68559Abu-Khzam, Faisal N.; Fernau, Henning 18 2006 Kernel(s) for problems with no kernel, on out-trees with many leaves. Zbl 1295.68120Binkele-Raible, Daniel; Fernau, Henning; Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Villanger, Yngve 17 2012 A top-down approach to search-trees: Improved algorithmics for 3-hitting set. Zbl 1184.68598Fernau, Henning 17 2010 Enumerate and measure: improving parameter budget management. Zbl 1309.68235Binkele-Raible, Daniel; Fernau, Henning 16 2010 Notions of metric dimension of corona products: combinatorial and computational results. Zbl 1408.05048Fernau, Henning; Rodríguez-Velázquez, Juan Alberto 15 2014 nonblocker: Parameterized algorithmics for minimum dominating set. Zbl 1175.68543Dehne, Frank; Fellows, Michael; Fernau, Henning; Prieto, Elena; Rosamond, Frances 15 2006 A refined search tree technique for dominating set on planar graphs. Zbl 1101.68712Alber, 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.68300Fernau, Henning; Manea, Florin; Mercas, Robert; Schmid, Markus L. 13 2015 Breaking the \(2^{n}\)-barrier for irredundance: two lines of attack. Zbl 1225.05227Binkele-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 Two-layer planarization: Improving on parameterized algorithmics. Zbl 1117.68456Fernau, Henning 13 2005 A parameterized perspective on packing paths of length two. Zbl 1184.90136Fernau, Henning; Raible, Daniel 12 2009 Offensive \(r\)-alliances in graphs. Zbl 1200.05157Fernau, Henning; Rodríguez, Juan A.; Sigarreta, José M. 12 2009 A survey on alliances and related parameters in graphs. Zbl 1306.05180Fernau, Henning; Rodríguez-Velázquez, Juan A. 11 2014 Computing the differential of a graph: hardness, approximability and exact algorithms. Zbl 1288.05262Bermudo, S.; Fernau, H. 11 2014 Lower bounds on the differential of a graph. Zbl 1252.05089Bermudo, S.; Fernau, H. 11 2012 Refining the nonterminal complexity of graph-controlled, programmed, and matrix grammars. Zbl 1149.68042Fernau, Henning; Freund, Rudolf; Oswald, Marion; Reinhardt, Klaus 11 2007 An efficient exact algorithm for constraint bipartite vertex cover. Zbl 0974.68239Fernau, Henning; Niedermeier, Rolf 11 2001 Computing the metric dimension for chain graphs. Zbl 1329.05095Fernau, Henning; Heggernes, Pinar; van ’t Hof, Pim; Meister, Daniel; Saei, Reza 10 2015 Pattern matching with variables: a multivariate complexity analysis. Zbl 1370.68124Fernau, Henning; Schmid, Markus L. 10 2015 On parameterized enumeration. Zbl 1077.68658Fernau, Henning 10 2002 Hybrid modes in cooperating distributed grammar systems: Internal versus external hybridization. Zbl 0973.68098Fernau, Henning; Holzer, Markus; Freund, Rudolf 10 2001 Accepting grammars with regulation. Zbl 0844.68074Bordihn, Henning; Fernau, Henning 10 1994 Kernels for packing and covering problems (extended abstract). Zbl 1304.68070Chen, 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.68167Fernau, Henning; Juedes, David 9 2004 Nonterminal complexity of programmed grammars. Zbl 1044.68076Fernau, Henning 9 2003 Identification of function distinguishable languages. Zbl 1051.68092Fernau, Henning 9 2003 Sequential grammars and automata with valences. Zbl 1002.68079Fernau, Henning; Stiebe, Ralf 9 2002 On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results. Zbl 1377.05048Fernau, Henning; Rodríguez-Velázquez, Juan A. 8 2018 Characterization and complexity results on jumping finite automata. Zbl 1371.68148Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.; Vorel, Vojtěch 8 2017 Combinatorics for smaller kernels: the differential of a graph. Zbl 1305.05216Bermudo, Sergio; Fernau, Henning 8 2015 A novel parameterised approximation algorithm for minimum vertex cover. Zbl 1407.68542Brankovic, Ljiljana; Fernau, Henning 8 2013 An exact algorithm for the maximum leaf spanning tree problem. Zbl 1233.68236Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Raible, Daniel; Rossmanith, Peter 8 2011 The complexity of probabilistic lobbying. Zbl 1260.91081Erdé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.68426Fernau, Henning 8 2006 Parameterized algorithms for \(d\)-hitting set: the weighted case. Zbl 1192.68824Fernau, Henning 7 2010 An amortized search tree analysis for \(k\)-leaf spanning tree. Zbl 1274.68675Raible, Daniel; Fernau, Henning 7 2010 Two-layer planarization: improving on parameterized algorithmics. Zbl 1108.68062Fernau, Henning 7 2005 Refined search tree technique for DOMINATING SET on planar graphs. Zbl 0999.68158Alber, 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.68040Alber, Jochen; Fernau, Henning; Niedermeier, Rolf 7 2001 Fixed parameter algorithms for Planar Dominating Set and related problems. Zbl 0966.68224Alber, Jochen; Bodlaender, Hans L.; Fernau, Henning; Niedermeier, Rolf 7 2000 On the parameterised complexity of string morphism problems. Zbl 1350.68139Fernau, Henning; Schmid, Markus L.; Villanger, Yngve 6 2016 Global powerful \(r\)-alliances and total \(k\)-domination in graphs. Zbl 1343.05115Fernau, 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.68090Fernau, Henning; Heggernes, Pinar; Villanger, Yngve 6 2015 The complexity of probabilistic lobbying. Zbl 06920193Binkele-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.68128Fernau, Henning; Schmid, Markus L.; Villanger, Yngve 6 2013 Comparing trees via crossing minimization. Zbl 1210.05023Fernau, Henning; Kaufmann, Michael; Poths, Mathias 6 2010 Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1273.68167Fernau, Henning; Gaspers, Serge; Raible, Daniel 6 2010 An exact algorithm for the maximum leaf spanning tree problem. Zbl 1273.05219Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Raible, Daniel; Rossmanith, Peter 6 2009 Searching trees: an essay. Zbl 1241.68058Fernau, Henning; Raible, Daniel 6 2009 Parameterized algorithmics for linear arrangement problems. Zbl 1178.68376Fernau, Henning 6 2008 ROMAN DOMINATION: a parameterized perspective. Zbl 1130.05041Fernau, Henning 6 2008 Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1215.05185Dujmović, Vida; Fernau, Henning; Kaufmann, Michael 6 2004 A simultaneous reduction of several measures of descriptional complexity in scattered context grammars. Zbl 1162.68467Fernau, H.; Meduna, A. 6 2003 On the degree of scattered context-sensitivity. Zbl 1044.68077Fernau, Henning; Meduna, Alexander 6 2003 Permutations and control sets for learning non-regular language families. Zbl 0974.68089Fernau, Henning; Sempere, José M. 6 2000 Upper domination: complexity and approximation. Zbl 06631025Bazgan, 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.68290Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning 5 2016 Jumping finite automata: characterizations and complexity. Zbl 06484733Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L. 5 2015 Parameterized approximation algorithms for hitting set. Zbl 1242.68368Brankovic, Ljiljana; Fernau, Henning 5 2012 Exact exponential-time algorithms for finding bicliques. Zbl 1259.05160Binkele-Raible, Daniel; Fernau, Henning; Gaspers, Serge; Liedloff, Mathieu 5 2010 The curse of connectivity: \(t\)-total vertex (edge) cover. Zbl 1286.68228Fernau, Henning; Fomin, Fedor V.; Philip, Geevarghese; Saurabh, Saket 5 2010 A parameterized perspective on packing paths of length two. Zbl 1168.05358Fernau, Henning; Raible, Daniel 5 2008 Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1155.68054Dujmović, Vida; Fernau, Henning; Kaufmann, Michael 5 2008 Parametric duality and kernelization: Lower bounds and upper bounds on kernel size. Zbl 1118.68506Chen, 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.68087Fernau, H.; Holzer, M.; Freund, R. 5 2003 Iterated function systems and control languages. Zbl 1007.68096Fernau, Henning; Staiger, Ludwig 5 2001 Regulated grammars under leftmost derivation. Zbl 0968.68082Fernau, Henning 5 2000 Accepting grammars and systems: an overview. Zbl 1096.68639Bordihn, Henning; Fernau, Henning 5 1996 Valuations of languages, with applications to fractal geometry. Zbl 0873.68110Fernau, Henning 5 1995 An essay on general grammars. Zbl 1358.68158Fernau, Henning 4 2016 Problems on finite automata and the Exponential Time Hypothesis. Zbl 06650025Fernau, Henning; Krebs, Andreas 4 2016 Algorithmic aspects of Upper Domination: a parameterised perspective. Zbl 06649751Bazgan, 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.68090Fernau, Henning; Freund, Rudolf; Schmid, Markus L.; Subramanian, K. G.; Wiederhold, Petra 4 2015 Kernelization algorithms for packing problems allowing overlaps. Zbl 06487908Fernau, 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.05233Binkele-Raible, Daniel; Fernau, Henning 4 2012 An exact exponential time algorithm for Power Dominating Set. Zbl 1236.68077Binkele-Raible, Daniel; Fernau, Henning 4 2012 A new upper bound for Max-2-SAT: A graph-theoretic approach. Zbl 1203.90130Binkele-Raible, Daniel; Fernau, Henning 4 2010 Combining two worlds: parameterised approximation for vertex cover. Zbl 1310.68235Brankovic, Ljiljana; Fernau, Henning 4 2010 Exact algorithms for maximum acyclic subgraph on a superclass of cubic graphs. Zbl 1132.05326Fernau, Henning; Raible, Daniel 4 2008 Comparing trees via crossing minimization. Zbl 1172.05315Fernau, Henning; Kaufmann, Michael; Poths, Mathias 4 2005 Graph separators: A parameterized view. Zbl 1091.68075Alber, Jochen; Fernau, Henning; Niedermeier, Rolf 4 2003 Learning XML grammars. Zbl 0997.68607Fernau, Henning 4 2001 On the leftmost derviation in matrix grammars. Zbl 1319.68126Dassow, Jürgen; Fernau, Henning; Păun, Gheorghe 4 1999 Regulated array grammars of finite index. I: Theoretical investigations. Zbl 0949.68082Fernau, Henning; Freund, Rudolf; Holzer, Markus 4 1999 Membership for 1-limited ET0L languages is not decidable. Zbl 0838.68066Fernau, Henning 4 1994 Iterated functions, languages and fractals. Zbl 0810.58002Fernau, Henning 4 1994 The many facets of upper domination. Zbl 1388.68099Bazgan, 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.68085Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 3 2017 Parikh images of matrix ins-del systems. Zbl 06721519Fernau, Henning; Kuppusamy, Lakshmanan 3 2017 On the complexity of grammar-based compression over fixed alphabets. Zbl 1388.68036Casel, Katrin; Fernau, Henning; Gaspers, Serge; Gras, Benjamin; Schmid, Markus L. 3 2016 Descriptional complexity of graph-controlled insertion-deletion systems. Zbl 1410.68184Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 3 2016 On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results. Zbl 1377.05048Fernau, Henning; Rodríguez-Velázquez, Juan A. 8 2018 The many facets of upper domination. Zbl 1388.68099Bazgan, 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 06932469Fernau, Henning; Fluschnik, Till; Hermelin, Danny; Krebs, Andreas; Molter, Hendrik; Niedermeier, Rolf 1 2018 Revisiting Shinohara’s algorithm for computing descriptive patterns. Zbl 1408.68085Fernau, Henning; Manea, Florin; Mercaş, Robert; Schmid, Markus L. 1 2018 Characterization and complexity results on jumping finite automata. Zbl 1371.68148Fernau, 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.68085Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 3 2017 Parikh images of matrix ins-del systems. Zbl 06721519Fernau, Henning; Kuppusamy, Lakshmanan 3 2017 On the generative power of graph-controlled insertion-deletion systems with small sizes. Zbl 1390.68305Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 2 2017 Graph-controlled insertion-deletion systems generating language classes beyond linearity. Zbl 1410.68186Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 2 2017 Universal matrix insertion grammars with small size. Zbl 06767240Fernau, Henning; Kuppusamy, Lakshmanan; Verlan, Sergey 2 2017 Computational completeness of path-structured graph-controlled insertion-deletion systems. Zbl 1410.68185Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 2 2017 On the parameterised complexity of string morphism problems. Zbl 1350.68139Fernau, Henning; Schmid, Markus L.; Villanger, Yngve 6 2016 Upper domination: complexity and approximation. Zbl 06631025Bazgan, 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.68290Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning 5 2016 An essay on general grammars. Zbl 1358.68158Fernau, Henning 4 2016 Problems on finite automata and the Exponential Time Hypothesis. Zbl 06650025Fernau, Henning; Krebs, Andreas 4 2016 Algorithmic aspects of Upper Domination: a parameterised perspective. Zbl 06649751Bazgan, 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.68036Casel, Katrin; Fernau, Henning; Gaspers, Serge; Gras, Benjamin; Schmid, Markus L. 3 2016 Descriptional complexity of graph-controlled insertion-deletion systems. Zbl 1410.68184Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 3 2016 Generative power of matrix insertion-deletion systems with context-free insertion or deletion. Zbl 1410.68183Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 2 2016 Polynomial inference of universal automata from membership and equivalence queries. Zbl 1333.68153Björklund, Johanna; Fernau, Henning; Kasprzik, Anna 2 2016 Building clusters with lower-bounded sizes. Zbl 1398.62156Abu-Khzam, Faisal; Bazgan, Cristina; Casel, Katrin; Fernau, Henning 1 2016 Contextual array grammars with matrix and regular control. Zbl 06649507Fernau, Henning; Freund, Rudolf; Siromoney, Rani; Subramanian, K. G. 1 2016 On the complexity landscape of the domination chain. Zbl 1437.68070Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning 1 2016 Weak total resolvability in graphs. Zbl 1329.05092Casel, 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.68300Fernau, Henning; Manea, Florin; Mercas, Robert; Schmid, Markus L. 13 2015 Computing the metric dimension for chain graphs. Zbl 1329.05095Fernau, Henning; Heggernes, Pinar; van ’t Hof, Pim; Meister, Daniel; Saei, Reza 10 2015 Pattern matching with variables: a multivariate complexity analysis. Zbl 1370.68124Fernau, Henning; Schmid, Markus L. 10 2015 Combinatorics for smaller kernels: the differential of a graph. Zbl 1305.05216Bermudo, Sergio; Fernau, Henning 8 2015 Global powerful \(r\)-alliances and total \(k\)-domination in graphs. Zbl 1343.05115Fernau, 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.68090Fernau, Henning; Heggernes, Pinar; Villanger, Yngve 6 2015 Jumping finite automata: characterizations and complexity. Zbl 06484733Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L. 5 2015 Contextual array grammars and array P systems. Zbl 1341.68090Fernau, Henning; Freund, Rudolf; Schmid, Markus L.; Subramanian, K. G.; Wiederhold, Petra 4 2015 Kernelization algorithms for packing problems allowing overlaps. Zbl 06487908Fernau, 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.68150Fernau, Henning; Fomin, Fedor V.; Philip, Geevarghese; Saurabh, Saket 3 2015 Using parametric transformations toward polynomial kernels for packing problems allowing overlaps. Zbl 1347.68353Fernau, Henning; López-Ortiz, Alejandro; Romero, Jazmín 2 2015 Non-isometric contextual array grammars with regular control and local selectors. Zbl 1415.68117Fernau, Henning; Freund, Rudolf; Siromoney, Rani; Subramanian, K. G. 2 2015 The differential and the Roman domination number of a graph. Zbl 06694524Bermudo, Sergio; Fernau, Henning; Sigarreta, José M. 21 2014 Notions of metric dimension of corona products: combinatorial and computational results. Zbl 1408.05048Fernau, Henning; Rodríguez-Velázquez, Juan Alberto 15 2014 A survey on alliances and related parameters in graphs. Zbl 1306.05180Fernau, Henning; Rodríguez-Velázquez, Juan A. 11 2014 Computing the differential of a graph: hardness, approximability and exact algorithms. Zbl 1288.05262Bermudo, S.; Fernau, H. 11 2014 The complexity of probabilistic lobbying. Zbl 06920193Binkele-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.05028Fernau, Henning; Rodríguez-Velázquez, Juan A.; Yero, Ismael G. 2 2014 Approximation algorithms inspired by kernelization methods. Zbl 1432.68565Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning 2 2014 Digraphs of bounded elimination width. Zbl 1285.05044Fernau, Henning; Meister, Daniel 2 2014 An amortized search tree analysis for finding a \(k\)-leaf spanning tree in an undirected graph. Zbl 1288.05040Binkele-Raible, Daniel; Fernau, Henning 1 2014 Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1259.05159Binkele-Raible, Daniel; Fernau, Henning; Gaspers, Serge; Liedloff, Mathieu 19 2013 A novel parameterised approximation algorithm for minimum vertex cover. Zbl 1407.68542Brankovic, Ljiljana; Fernau, Henning 8 2013 On the parameterised complexity of string morphism problems. Zbl 1359.68128Fernau, Henning; Schmid, Markus L.; Villanger, Yngve 6 2013 Packing paths: recycling saves time. Zbl 1287.05112Binkele-Raible, Daniel; Fernau, Henning 3 2013 Pattern matching with variables: a multivariate complexity analysis (extended abstract). Zbl 1355.68116Fernau, Henning; Schmid, Markus L. 3 2013 A multivariate analysis of some DFA problems. Zbl 1377.68109Fernau, Henning; Heggernes, Pinar; Villanger, Yngve 3 2013 Kernel(s) for problems with no kernel, on out-trees with many leaves. Zbl 1295.68120Binkele-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.05089Bermudo, S.; Fernau, H. 11 2012 Kernels for packing and covering problems (extended abstract). Zbl 1304.68070Chen, Jianer; Fernau, Henning; Shaw, Peter; Wang, Jianxin; Yang, Zhibiao 9 2012 Parameterized approximation algorithms for hitting set. Zbl 1242.68368Brankovic, Ljiljana; Fernau, Henning 5 2012 An exact exponential-time algorithm for the directed maximum leaf spanning tree problem. Zbl 1247.05233Binkele-Raible, Daniel; Fernau, Henning 4 2012 An exact exponential time algorithm for Power Dominating Set. Zbl 1236.68077Binkele-Raible, Daniel; Fernau, Henning 4 2012 On families of categorial grammars of bounded value, their learnability and related complexity questions. Zbl 1252.68169Florêncio, Christophe Costa; Fernau, Henning 3 2012 Parameterized measure & conquer for problems with no small kernels. Zbl 1253.68376Binkele-Raible, Daniel; Fernau, Henning 2 2012 Constraint bipartite vertex cover: simpler exact algorithms and implementations. Zbl 1245.90095Bai, Guoqiang; Fernau, Henning 2 2012 Saving on phases: parameterized approximation for total vertex cover. Zbl 1293.68166Fernau, Henning 1 2012 Breaking the \(2^{n}\)-barrier for irredundance: two lines of attack. Zbl 1225.05227Binkele-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.68236Fernau, 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.90065Abu-Khzam, Faisal N.; Fernau, Henning; Langston, Michael A.; Lee-Cultura, Serena; Stege, Ulrike 3 2011 Facility location problems: a parameterized view. Zbl 1218.90100Fellows, Michael R.; Fernau, Henning 3 2011 Ranking and drawing in subexponential time. Zbl 1326.68157Fernau, 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.68598Fernau, Henning 17 2010 Enumerate and measure: improving parameter budget management. Zbl 1309.68235Binkele-Raible, Daniel; Fernau, Henning 16 2010 Parameterized algorithms for \(d\)-hitting set: the weighted case. Zbl 1192.68824Fernau, Henning 7 2010 An amortized search tree analysis for \(k\)-leaf spanning tree. Zbl 1274.68675Raible, Daniel; Fernau, Henning 7 2010 Comparing trees via crossing minimization. Zbl 1210.05023Fernau, Henning; Kaufmann, Michael; Poths, Mathias 6 2010 Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1273.68167Fernau, Henning; Gaspers, Serge; Raible, Daniel 6 2010 Exact exponential-time algorithms for finding bicliques. Zbl 1259.05160Binkele-Raible, Daniel; Fernau, Henning; Gaspers, Serge; Liedloff, Mathieu 5 2010 The curse of connectivity: \(t\)-total vertex (edge) cover. Zbl 1286.68228Fernau, Henning; Fomin, Fedor V.; Philip, Geevarghese; Saurabh, Saket 5 2010 A new upper bound for Max-2-SAT: A graph-theoretic approach. Zbl 1203.90130Binkele-Raible, Daniel; Fernau, Henning 4 2010 Combining two worlds: parameterised approximation for vertex cover. Zbl 1310.68235Brankovic, Ljiljana; Fernau, Henning 4 2010 Parameterized algorithmics for \(d\)-HITTING SET. Zbl 1216.68360Fernau, Henning 3 2010 Minimum dominating set of queens: a trivial programming exercise? Zbl 1185.90212Fernau, Henning 3 2010 A parameterized route to exact puzzles: breaking the \(2^{n }\)-barrier for irredundance (extended abstract). Zbl 1284.05266Binkele-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.68190Costa Florêncio, Christophe; Fernau, Henning 1 2010 A faster exact algorithm for the directed maximum leaf spanning tree problem. Zbl 1284.05267Binkele-Raible, Daniel; Fernau, Henning 1 2010 Finding consistent categorial grammars of bounded value: a parameterized approach. Zbl 1284.68292Costa Florêncio, Christophe; Fernau, Henning 1 2010 \(\text{Kernel}(s)\) for problems with no kernel: on out-trees with many leaves. Zbl 1236.68087Fernau, 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.68342Fernau, Henning; Manlove, David F. 23 2009 A parameterized perspective on packing paths of length two. Zbl 1184.90136Fernau, Henning; Raible, Daniel 12 2009 Offensive \(r\)-alliances in graphs. Zbl 1200.05157Fernau, Henning; Rodríguez, Juan A.; Sigarreta, José M. 12 2009 The complexity of probabilistic lobbying. Zbl 1260.91081Erdé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.05219Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Raible, Daniel; Rossmanith, Peter 6 2009 Searching trees: an essay. Zbl 1241.68058Fernau, Henning; Raible, Daniel 6 2009 On the complement graph and defensive \(k\)-alliances. Zbl 1211.05125Sigarreta, J. M.; Bermudo, S.; Fernau, H. 3 2009 Algorithms for learning regular expressions from positive data. Zbl 1170.68021Fernau, Henning 2 2009 Parameterized algorithmics for linear arrangement problems. Zbl 1178.68376Fernau, Henning 6 2008 ROMAN DOMINATION: a parameterized perspective. Zbl 1130.05041Fernau, Henning 6 2008 A parameterized perspective on packing paths of length two. Zbl 1168.05358Fernau, Henning; Raible, Daniel 5 2008 Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1155.68054Dujmović, Vida; Fernau, Henning; Kaufmann, Michael 5 2008 Exact algorithms for maximum acyclic subgraph on a superclass of cubic graphs. Zbl 1132.05326Fernau, Henning; Raible, Daniel 4 2008 Constraint Bipartite Vertex Cover. Simpler exact algorithms and implementations. Zbl 1143.68500Bai, Guoqiang; Fernau, Henning 3 2008 An optimal construction of finite automata from regular expressions. Zbl 1248.68297Gulan, Stefan; Fernau, Henning 2 2008 A new upper bound for Max-2-SAT: A graph-theoretic approach. Zbl 1173.68539Raible, Daniel; Fernau, Henning 2 2008 ...and 92 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 849 Authors 87 Fernau, Henning 22 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 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 Jansen, Bart M. P. 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 Wätjen, Dietmar 4 Wojtaszczyk, Jakub Onufry 4 Zemek, Petr 3 Barragán-Ramírez, Gabriel A. 3 Björklund, Andreas 3 Case, John 3 Chang, Maw-Shang 3 Chen, Li-Hsuan ...and 749 more Authors all top 5 Cited in 89 Serials 108 Theoretical Computer Science 54 Algorithmica 52 Discrete Applied Mathematics 43 Journal of Computer and System Sciences 25 Information Processing Letters 22 Journal of Combinatorial Optimization 19 Theory of Computing Systems 15 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 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 Applied Mathematics and Computation 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 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 all top 5 Cited in 27 Fields 458 Computer science (68-XX) 309 Combinatorics (05-XX) 82 Operations research, mathematical programming (90-XX) 18 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 16 Measure and integration (28-XX) 11 Biology and other natural sciences (92-XX) 8 Mathematical logic and foundations (03-XX) 7 Dynamical systems and ergodic theory (37-XX) 5 Operator theory (47-XX) 5 General topology (54-XX) 5 Information and communication theory, circuits (94-XX) 4 Group theory and generalizations (20-XX) 4 Convex and discrete geometry (52-XX) 3 Numerical analysis (65-XX) 3 Systems theory; control (93-XX) 2 History and biography (01-XX) 2 Real functions (26-XX) 1 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Associative rings and algebras (16-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Functional analysis (46-XX) 1 Geometry (51-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Quantum theory (81-XX) Citations by Year