Publications 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
  • Henning Fernau, J. Bruchertseifer. Synchronizing Words and Monoid Factorization, Yielding a New Parameterized Complexity Class? Mathematical Structures in Computer Science 32

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
  • Meenakshi Paramasivan, R. Krishna Kumari, R. Arulprakasam,V. Rajkumar Dare. Lyndon Partial Words and Arrays with Applications.IWCIA 2022
  • Helen Vijitha Ponraj, Robinson Thamburaj, Meenakshi Paramasivan. 2D Oxide Picture Languages and Their Properties. IWCIA 2022
  • K. Janaki, R. Arulprakasam, Meenakshi Paramasivan, V. Rajkumar Dare. Algebraic Properties of Parikh q-matrices of Two-Dimensional Words. IWCIA 2022
  • Meenakshi Paramasivan, D. Gnanaraj Thomas. Weighted Three Directions OTA and Weighted Hexapolic Picture Automata.IWCIA 2022

Editorial Work

  • 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
  • Henning Fernau. Preface Special Issue "Selected Algorithmic Papers From CSR 2020". Algorithms 15