Starten Sie Ihre Suche...


Wir weisen darauf hin, dass wir technisch notwendige Cookies verwenden. Weitere Informationen

Univ.-Prof. Dr. Henning Fernau

Publikationen
Ergebnisse pro Seite:  10

Fernau, Henning

An Essay on General Grammars.

J. Autom. Lang. Comb. Bd. 21. H. 1-2. 2016 S. 69 - 92


N. Abu-Khzam, Faisal; Bazgan, Cristina; Casel, Katrin et al.

Building Clusters with Lower-Bounded Sizes.

ISAAC. 2016 S. 4:1 - 4:13


Fernau, Henning; Freund, Rudolf; Siromoney, Rani et al.

Contextual Array Grammars with Matrix and Regular Control.

DCFS. 2016 S. 98 - 110


N. Abu-Khzam, Faisal; Bazgan, Cristina; Chopin, Morgan et al.

Data reductions and combinatorial bounds for improved approximation algorithms.

J. Comput. Syst. Sci. Bd. 82. H. 3. 2016 S. 503 - 520


Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi

Descriptional Complexity of Graph-Controlled Insertion-Deletion Systems.

DCFS. 2016 S. 111 - 125


Fernau, Henning; Fluschnik, Till; Hermelin, Danny et al.

Diminishable Parameterized Problems and Strict Polynomial Kernelization.

CoRR. Bd. abs/1611.03739. 2016


Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi

Generative Power of Matrix Insertion-Deletion Systems with Context-Free Insertion or Deletion.

UCNC. 2016 S. 35 - 48


Fernau, Henning

Kernelization, Turing Kernels.

Encyclopedia of Algorithms. 2016 S. 1043 - 1045


Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin et al.

On the Complexity Landscape of the Domination Chain.

CALDAM. 2016 S. 61 - 72


Casel, Katrin; Fernau, Henning; Gaspers, Serge et al.

On the Complexity of Grammar-Based Compression over Fixed Alphabets.

ICALP. 2016 S. 122:1 - 122:14