VERÖFFENTLICHUNGEN IM JAHR 2022

Zeitschriften

  • 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

Konferenzen

  • 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.

 

Herausgebertätigkeiten