Publications in 2020

Journals

  • Katrin Casel, Jan Dreier, Henning Fernau, Moritz Gobbert, Phillipp Kuinke, Fernando Sánchez Villaamil, Markus L. Schmid, Erik Jan van Leeuwen: Complexity of independency and cliquy trees. Discrete Applied Mathematics 272
  • Henning Fernau, Till Fluschnik, Danny Hermelin, Andreas Krebs, Hendrik Molter, Rolf Niedermeier. Diminishable parameterized problems and strict polynomial kernelization.  Computability 9
  • Henning Fernau, Florin Manea, Robert Mercas, Markus L. Schmid. Pattern Matching with Variables: Efficient Algorithms and Complexity Results. ACM Transactions on Computation Theory 12
  • Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau. Domination Chain: Characterisation, Classical Complexity, Parameterised Complexity  and Approximability.   Discrete Applied Mathematics 280

Conferences

  • Faisal N. Abu-Khzam, Cristina Bazgan, Henning Fernau. Parameterized Dynamic Variants of Red-Blue Dominating Set. SOFSEM 2020
  • Jens Bruchertseifer, Henning Fernau.  Synchronizing Words and Monoid Factorization: A Parameterized Perspective. TAMC 2020
  • Florent Foucaud, Benjamin Gras, Anthony Perez, Florian Sikora. On the complexity of Broadcast Domination and Multipacking in Digraphs. IWOCA 2020
  • T. Kalyani, K. Sasikala, D. G. Thomas, Thamburaj Robinson, Atulya K. Nagar, Meenakshi Paramasivan. 3D-Array Token Petri Nets Generating Tetrahedral Picture Languages. IWCIA 2020
  • S. Jayasankar, D. G. Thomas, S. J. Immanuel, Meenakshi Paramasivan, T. Robinson, A. K. Nagar. Parallel Contextual Array Insertion Deletion Grammar and (Context-Free : Context-Free) Matrix Grammar. IWCIA 2020
  • Martin VuHenning Fernau. Insertion-Deletion Systems with Substitutions I. CiE 2020
  • Stefan Hoffmann. Computational Complexity of Synchronization under Regular Commutative Constraints. COCOON 2020
  • Stefan Hoffmann. On A Class of Constrained Synchronization Problems in NP. ICTCS 2020
  • Petra Wolf. From Decidability to Undecidability by Considering Regular Sets of Instances. ICTCS 2020
  • Henning Fernau, Petra Wolf, Tomoyuki Yamakami. Synchronizing Deterministic Push-Down Automata Can Be Really Hard. MFCS 2020

Books

  • Henning Fernau (editor LNCS volume). Computer Science in Russia CSR 2020