Casel, Katrin; Fernau, Henning; Grigoriev, Alexander et al.
Combinatorial Properties and Recognition of Unit Square Visibility Graphs.MFCS. 2017 S. 30:1 - 30:15
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
Computational Completeness of Path-Structured Graph-Controlled Insertion-Deletion Systems.CIAA. 2017 S. 89 - 100
Alhazov, Artiom; Fernau, Henning; Freund, Rudolf et al.
Contextual array grammars with matrix control, regular control languages, and tissue P systems control.Theor. Comput. Sci. Bd. 682. 2017 S. 5 - 21
Fernau, Henning
Extremal Kernelization: A Commemorative Paper.IWOCA. 2017 S. 24 - 36
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
Graph-Controlled Insertion-Deletion Systems Generating Language Classes Beyond Linearity.DCFS. 2017 S. 128 - 139
Fernau, Henning; Freund, Rudolf; Siromoney, Rani et al.
Non-Isometric Contextual Array Grammars and the Role of Regular Control and Local Selectors.Fundam. Inform. Bd. 155. H. 1-2. 2017 S. 209 - 232
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
On the computational completeness of graph-controlled insertion-deletion systems with binary sizes.Theor. Comput. Sci. Bd. 682. 2017 S. 100 - 121
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
On the Generative Power of Graph-Controlled Insertion-Deletion Systems with Small Sizes.Journal of Automata, Languages and Combinatorics. Bd. 22. H. 1-3. 2017 S. 61 - 92
Fernau, Henning; Kuppusamy, Lakshmanan
Parikh Images of Matrix Ins-Del Systems.TAMC. 2017 S. 201 - 215
Fernau, Henning; Krebs, Andreas
Problems on Finite Automata and the Exponential Time Hypothesis.Algorithms. Bd. 10. H. 1. 2017 S. 24