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

W. Adriaans, Pieter; Fernau, Henning; de la Higuera, Colin et al.

Introduction to the Special Issue on Grammar Induction.

Grammars. Bd. 7. 2004 S. 41 - 43


Alber, Jochen; Fernau, Henning; Niedermeier, Rolf

Parameterized complexity: exponential speed-up for planar graph problems.

J. Algorithms. Bd. 52. H. 1. 2004 S. 26 - 56


Fernau, Henning

Parametric Duality: Kernel Sizes and Algorithmics

Electron. Colloquium Comput. Complex. Bd. TR04. H. 027. 2004



Fernau, Henning

Two-Layer Planarization: Improving on Parameterized Algorithmics

Electron. Colloquium Comput. Complex. Bd. TR04. H. 078. 2004


Fernau, Henning; Meduna, Alexander

A simultaneous reduction of several measures of descriptional complexity in scattered context grammars.

Inf. Process. Lett. Bd. 86. H. 5. 2003 S. 235 - 240


Fernau, Henning

Education(al) matters: teaching P versus NP.

Bull. EATCS. Bd. 80. 2003 S. 237 - 246


Dujmovic, Vida; Fernau, Henning; Kaufmann, Michael

Fixed Parameter Algorithms for one-sided crossing minimization Revisited.

GD. 2003 S. 332 - 344


Alber, Jochen; Fernau, Henning; Niedermeier, Rolf

Graph separators: a parameterized view.

J. Comput. Syst. Sci. Bd. 67. H. 4. 2003 S. 808 - 832


Fernau, Henning; Holzer, Markus; Freund, Rudolf

Hybrid modes in cooperating distributed grammar systems: combining the t-mode with the modes le k and =k.

Theor. Comput. Sci. Bd. 299. H. 1-3. 2003 S. 633 - 662