PUBLICATIONS IN 2024

Journals

  • Faisal N. Abu-Khzam, Henning Fernau, Kevin Mann.Minimal Roman Dominating Functions: Extensions and Enumeration. Algorithmica
  • Henning Fernau, Kshitij Gajjar. Sum Labelling Graphs of Maximum Degree Two. Discrete Mathematics
  • Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman. On the Computational Completeness of Generalized Forbidding Matrix Grammars. Theoretical Computer Science 999
  • Akanksha Agrawal, Henning Fernau, Philipp Kindermann, Kevin Mann, Uéverton S. Souza. Recognizing well-dominated graphs is coNP-complete. Information Processing Letters 183

Conferences

  • Stefan Hoffmann. Automata Classes Accepting Languages Whose Commutative Closure is Regular. SOFSEM 2024
  • Zhidan Feng, Henning Fernau, Kevin Mann, Xingqin Qi. Offensive Alliances in Signed Graphs. TAMC 2024
  • Kevin Mann, Henning Fernau. Perfect Roman Domination: Aspects of Enumeration and Parameterization. IWOCA 2024
  • Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman. Counting Simple Rules in Semi-Conditional Grammars Is Not Simple. CiE 2024

Editorial Contributions

  • Henning Fernau, Serge Gaspers, Ralf Klasing. SOFSEM 2024: Theory and Practice of Computer Science. LNCS 14519
  • Cristina Bazgan, Henning Fernau. Preface of the Special Issue Dedicated to Selected Papers from IWOCA 2022. Algorithmica 86

Publications 2023