Publications in 2021

Journals

  • Katrin Casel, Henning Fernau, Serge Gaspers, Benjamin Gras, Markus L. Schmid. On the Complexity of the Smallest Grammar Problem over Fixed Alphabets. Theory of Computing Systems 65
  • Martin Vu, Henning Fernau. Adding Matrix Control: Insertion-Deletion Systems with Substitutions III. Algorithms 14
  • Henning Fernau, Martin Kutrib, Matthias Wendlandt. Self-Verifying Pushdown and Queue Automata. Fundamenta Informaticae 180
  • Henning Fernau, Lakshmanan Kuppusamy, Rufus O. Oladele, Indhumathi Raman. Improved Descriptional Complexity Results for Simple Semi-Conditional Grammars. Fundamenta Informaticae 181
  • Jérôme Monnot, Henning Fernau, David F. Manlove. Algorithmic aspects of upper edge domination. Theoretical Computer Science 877
  • Jens Bruchertseifer, Henning Fernau. Synchronizing series-parallel deterministic automata with loops and related problems. RAIRO-ITA 55
  • Stefan Hoffmann. Constrained synchronization and commutativity. Theoretical Computer Science 890
  • Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman. On the generative capacity of matrix insertion-deletion systems of small sum-norm. Natural Computing 20
  • S. James Immanuel, S. Jayasankar, D. Gnanaraj Thomas, Meenakshi Paramasivan, Robinson Thamburaj, Atulya K. Nagar. Parallel contextual array insertion deletion P systems and Siromoney matrix grammars. International Journal of Parallel, Emergent and Distributed Systems 36

Conferences

  • Martin Vu, Henning Fernau. Adding Matrix Control: Insertion-Deletion Systems with Substitutions III. SOFSEM 2021
  • Sven Fiergolla, Petra Wolf. Improving Run Length Encoding by Preprocessing. DCC 2021
  • Stefan Hoffmann. Regularity Conditions for Iterated Shuffle on Commutative Regular Languages. CIAA 2021
  • Stefan Hoffmann. The Commutative Closure of Shuffle Languages over Group Languages is Regular. CIAA 2021
  • Stefan Hoffmann. State Complexity of Permutation and Related Decision Problems on Alphabetical Pattern Constraints. CIAA 2021
  • Stefan Hoffmann. Completely Reachable Automata, Primitive Groups and the State Complexity of the Set of Synchronizing Words. LATA 2021
  • Stefan Hoffmann. State Complexity of the Set of Synchronizing Words for Circular Automata and Automata over Binary Alphabets. LATA 2021
  • Emmanuel Arrighi, Henning Fernau, Daniel Lokshtanov, Mateus de Oliveira Oliveira, Petra Wolf. Diversity in Kemeny Rank Aggregation: A Parameterized Approach. IJCAI 2021
  • Volker Diekert,Henning Fernau, Petra Wolf. Properties of Graphs Specified by a Regular Language. DLT 2021
  • Stefan Hoffmann. State Complexity of Projection on Languages Recognized by Permutation Automata and Commuting Letters. DLT 2021
  • Stefan Hoffmann. Constrained Synchronization and Subset Synchronization Problems for Weakly Acyclic Automata. DLT 2021
  • Emmanuel Arrighi, Henning Fernau, Mateus de Oliveira Oliveira, Petra Wolf. Order Reconfiguration Under Width Constraints. MFCS 2021
  • Nils Morawietz, Petra Wolf. A Timecop's Chase Around the Table. MFCS 2021
  • Ismaël Jecker, Nicolas Mazzocchi, Petra Wolf. Decomposing Permutation Automata. CONCUR 2021
  • Stefan Hoffmann. Computational Complexity of Synchronization Under Sparse Regular Constraints. FCT 2021
  • Henning Fernau, Kshitij Gajjar. The Space Complexity of Sum Labelling. FCT 2021
  • Emmanuel Arrighi, Henning Fernau, Stefan Hoffmann, Markus Holzer, Ismaël Jecker, Mateus de Oliveira Oliveira, Petra Wolf.
    On the Complexity of Intersection Non-emptiness for Star-Free Language Classes. FSTTCS 2021

Book Contributions

  • Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora. (Invited Talk) Algorithms and Complexity - 12th International Conference CIAC 2021
  • Henning Fernau. Parsimonious Computational Completeness. DLT 2021

Editorial Contributions

  • Henning Fernau, Andreas Malcher, Giovanni Pighizzini. Preface to Martin Kutrib Festschrift. Acta Informatica 58