Veröffentlichungen im Jahr 2018


  • Henning Fernau, Juan Alberto Rodriguez-Velazquez. On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results. Discrete Applied Mathematics 236
  • Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jérôme Monnot, Vangelis Th. Paschos. The many facets of upper domination. Theoretical Computer Science 71
  • Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman. Investigations on the Power of Matrix Insertion-Deletion Systems with Small Sizes, Natural Computing 17
  • Faisal N. Abu-Khzam, Cristina Bazgan, Katrin Casel, Henning Fernau. Clustering with Lower-Bounded Sizes; A General Graph-Theoretic Framework. Algorithmica 80
  • Henning Fernau, Florin Manea, Robert Mercas and Markus L. Schmid. Revisiting Shinohara's Algorithm for Computing Descriptive Patterns. Theoretical Computer Science 733
  • Henning Fernau, Meenakshi Paramasivan, Markus L. Schmid, D. G. Thomas, Simple Formal Processing. Journal of Computer and System Sciences  95
  • Henning Fernau, L. Kuppusamy, I. Raman. On Describing the Regular Closure of the Linear Languages with Graph-Controlled Insertion-Deletion Systems. RAIRO ITA  52
  • Henning Fernau, L. Kuppusamy, I. Raman. Properties of language classes between linear and context-free. Journal of Automata, Languages and Combinatorics 23
  • Henning Fernau, Meenakshi Paramasivan, D. G. Thomas, Picture Scanning Automata and Group Actions on Pictures. Romanian Journal of Information Science and Technology 21
  • Florin Manea, Dirk Nowotka, Markus L. Schmid. On the Complexity of Solving Restricted Word Equations. International Journal of Foundations of Computer Science 29


  • Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman. Computational Completeness of Simple Semi-Conditional Insertion-Deletion Systems. UCNC 2018
  • Henning Fernau, Lakshmanan Kuppusamy,  Rufus O. Oladele, Indhumathi Raman. Minimizing Rules and Nonterminals in Semi-conditional Grammars: Non-trivial for the Simple Case. MCU 2018
  • Henning Fernau, Till Fluschnik, Danny Hermelin, Andreas Krebs, Hendrik Molter, Rolf Niedermeier. Diminishable Parameterized Problems and Strict Polynomial Kernelization. CiE 2018
  • Henning Fernau, Lakshmanan Kuppusamy, Rufus O. Oladele. New Nonterminal Complexity Results for Semi-Conditional Grammars. CiE 2018
  • Laurent Bulteau, Markus L. Schmid. Consensus strings with small maximum distance and small distance sum. MFCS 2018
  • Joel D. Day, Pamela Fleischmann, Florin Manea, Dirk Nowotka, Markus L. Schmid. On matching generalised repetitive patterns. DLT 2018
  • Katrin Casel. Resolving Conflicts for Lower-Bounded Clustering. IPEC 2018


  • Henning Fernau. Extremal Kernelization: A Commemorative Paper. Invited paper at IWOCA 2017