PUBLICATIONS IN 2022

Journals

  • Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora. On the complexity of solution extension of optimization problems. Theoretical Computer Science 904
  • Martin Vu, Henning Fernau. Insertion-deletion systems with substitutions I. Computability 11
  • Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman. On the computational completeness of matrix simple semi-conditional grammars. Information and Computation 284
  • Henning Fernau, Lakshmanan Kuppusamy, Rufus O. Oladele, Indhumathi Raman. Improved descriptional complexity results on generalized forbidding grammars. Discrete Applied Mathematics 319
  • Volker Diekert, Henning Fernau, Petra Wolf. Properties of Graphs Specified by a Regular Language. Acta Informatica 59

Conferences

  • Bahareh Banyassady, Mark de Berg, Karl Bringmann, Kevin Buchin, Henning Fernau, Dan Halperin, Irina Kostitsyna, Yoshio Okamoto, Stijn Slot. Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds. SoCG 2022
  • Stefan Hoffmann. Automata-Theoretical Regularity Characterizations for the Iterated Shuffle on Commutative Regular Languages. DLT 2022
  • Henning Fernau, Carolina Haase, Stefan Hoffmann. The Synchronization Game on Subclasses of Automata. FUN  2022
  • Stefan Hoffmann. Constrained Synchronization for Monotonic, Solvable and Automata with Simple Idempotents. CIAA 2022
  • Faisal N. Abu-Khzam, Henning Fernau, Kevin Mann. Minimal Roman Dominating Functions: Extensions and Enumeration. WG 2022
  • R. Krishna Kumari, R. Arulprakasam, Meenakshi Paramasivan, V. Rajkumar Dare. Circular Partial Words and Arrays. ISAIM 2022
  • P. Helen Vijitha, T. Robinson, Meenakshi Paramasivan. Two-dimensional Oxide Picture Languages. ISAIM 2022
  • Faisal N. Abu-Khzam, Henning Fernau, Benjamin Gras, Mathieu Liedloff, Kevin Mann. Enumerating Minimal Connected Dominating Sets. ESA 2022
  • Kevin Goergen, Henning Fernau, Esther Oest, Petra Wolf. All Paths Lead to Rome. JCDCGGG 2022
  • Stefan Hoffmann. Reset Complexity and Completely Reachable Automata with Simple
    Idempotents. DCFS 2022

Editorial Contributions

  • Cristina Bazgan, Henning Fernau. Combinatorial Algorithms - 33rd International Workshop, IWOCA 2022, Trier, Germany, June 7-9, 2022, Proceedings. Lecture Notes in Computer Science 13270, Springer 2022
  • Henning Fernau, Markus Holzer, Petra Wolf. Preface to Klaus-Jörn Lange Festschrift. Acta Informatica 59