Publications in 2019

Journals

  • Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman. On Path-Controlled Onsertion-Deletion Systems. Acta Informatica 56
  • Dominik D. Freydenberger, Markus L. Schmid. Deterministic regular expressions with back-references. Journal of Computer and System Sciences  105

  • Cristina Bazgan, Henning Fernau, Zsolt Tuza. Aspects of upper defensive alliances. Discrete Applied Mathematics 266
  • Jianer Chen, Henning Fernau, Peter Shaw, J. Wang, Z. Yang. Kernels for packing and covering problems.  Theoretical Computer Science 790
  • Henning Fernau, Stefan Hoffmann. Extensions to minimal synchronizing words.  Journal of Automata, Languages and Combinatorics 24
  • Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman. Computational Completeness of Simple Semi-Conditional Insertion-Deletion Systems of Degree (2, 1).  Natural Computing 18

Conferences

  • Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman. On Matrix Ins-Del Systems of Small Sum-Norm. SOFSEM 2019
  • Henning Fernau, Lakshmanan Kuppusamy, Rufus O. Oladele and Indhumathi Raman. Improved Descriptional Complexity Results on Generalized Forbidding Grammars. CALDAM 2019
  • Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jerome Monnot, Florian Sikora. Extension of vertex cover and independent set in some classes of graphs and generalizations. CIAC 2019
  • Stefan Hoffmann. State complexity of commutative regular languages. CAI 2019
  • Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman. Descriptional Complexity of Matrix Simple Semi-Conditional Grammars. DCFS 2019
  • Henning Fernau, Martin Vu. Regulated Tree Automata. DCFS 2019
  • Petra Wolf. On the Decidability of Finding a Positive ILP-Instance in a Regular Set of ILP-Instances. DCFS 2019
  • Jens Bruchertseifer, Henning Fernau. Synchronizing Series-Parallel Automata With Loops. NCMA 2019
  • Katrin Casel, Joel Day, Pamela Fleischmann, Tomasz Kociumaka, Florin Manea, Markus L. Schmid. Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number. ICALP 2019
  • Henning Fernau, Ulrike Stege. Profit Parameterizations of Dominating Set. AAIM 2019
  • Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jerome Monnot, Florian Sikora. Extension of some edge graph problems: standard and parameterized complexity. FCT 2019
  • Henning Fernau, Vladimir V. Gusev, Stefan Hoffmann, Markus Holzer, Mikhail V. Volkov, Petra Wolf. Computational Complexity of Synchronization under Regular Constraints. MFCS 2019

Books

  • Henning Fernau. Modern Aspects of Complexity Within Formal Languages. LATA 2019