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

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


Fernau, Henning

Identification of function distinguishable languages.

Theor. Comput. Sci. Bd. 290. H. 3. 2003 S. 1679 - 1711


Fernau, Henning

Nonterminal complexity of programmed grammars.

Theor. Comput. Sci. Bd. 296. H. 2. 2003 S. 225 - 251