Veröffentlichungen im Jahr 2021

Zeitschriften

  • 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

Konferenzen

  • Martin Vu, Henning Fernau. Adding Matrix Control: Insertion-Deletion Systems with Substitutions III. SOFSEM 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

Buchbeiträge

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