PUBLICATIONS IN 2023

Journals

  • Katrin Casel, Henning Fernau, Alexander Grigoriev, Markus L. Schmid, Sue Whitesides. Combinatorial Properties and Recognition of Unit Square Visibility Graphs. Discrete & Computational Geometry 69
  • Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora. Extension of some edge graph problems: Standard, parameterized and approximation complexity. Discrete Applied Mathematics 340
  • Martin Vu, Henning Fernau. Insertion-Deletion With Substitutions II: About The Role of One-Sided Context. Journal of Automata, Languages and Combinatorics 28
  • Henning Fernau, Kshitij Gajjar. The Space Complexity of Sum Labelling. Theory of Computing Systems 67
  • Emmanuel Arrighi, Henning Fernau,  Mateus de Oliveira Oliveira, Petra Wolf. Order Reconfiguration under Width Constraints. Journal of Graph Algorithms and Applications 27
  • Henning Fernau, Petra Wolf, Tomoyuki Yamakami. Synchronizing deterministic push-down automata can be really hard. Information and Computation 295
  • Stefan Hoffmann. State Complexity Bounds for the Commutative Closure of Group Languages. Journal of Automata, Languages and Combinatorics 28
  • Zhidan Feng, Zhulou Cao, Xingqin Qi. Generalized network dismantling via a novel spectral partition algorithm. Information Sciences  632

Conferences

  • Emmanuel Arrighi, Henning Fernau, Mateus de Oliveira Oliveira, Petra Wolf. Synchronization and Diversity of Solutions. AAAI 2023
  • Henning Fernau, Florent Foucaud, Kevin Mann, Utkarsh Padariya, Rajath Rao. Parameterizing Path Partitions. CIAC 2023
  • Stefan Hoffmann. Synchronization of Parikh Automata. DLT 2023
  • Stefan Hoffmann. Completely Distinguishable Automata and the Set of Synchronizing Words. DLT 2023
  • Emmanuel Arrighi, Fedor Fomin, Petr Golovach and Petra Wolf. Kernelizing Temporal Exploration Problems. IPEC 2023
  • Emmanuel Arrighi, Matthias Bentert, Pål Grønås Drange, Blair D. Sullivan and Petra Wolf. Cluster Editing with Overlapping Communities. IPEC 2023
  • Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman. When Stars Control a Grammar's Work. AFL 2023
  • Faisal Abu-Khzam, Henning Fernau, Kevin Mann. Roman Census: Enumerating and Counting Roman Dominating Functions on Graph Classes. MFCS 2023
  • Henning Fernau. FPT-Inspired Approximations. Aspects of Computation and Automata Theory

Editorial Contributions

  • Henning Fernau, Mikhail V. Volkov. Preface of the Special Issue Dedicated to Selected Papers from CSR 2020, Theory of Computing Systems 67
  • Henning Fernau, Klaus Jansen. Fundamentals of Computation Theory - 24th International Symposium, FCT 2023, Trier, Germany, September 18-21, 2023, Proceedings. LNCS 14292, Springer 2023
  • Henning Fernau. Editorial 2023: changes and invariants. Acta Informatica 60