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

Learning tree languages from text.

RAIRO Theor. Informatics Appl. Bd. 41. H. 4. 2007 S. 351 - 374


Chen, Jianer; Fernau, Henning; A. Kanj, Iyad et al.

Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size.

SIAM J. Comput. Bd. 37. H. 4. 2007 S. 1077 - 1106


Fernau, Henning

Programmed Grammars with Rule Queues.

Int. J. Found. Comput. Sci. Bd. 18. H. 6. 2007 S. 1209 - 1213


Fernau, Henning; Freund, Rudolf; Oswald, Marion et al.

Refining the Nonterminal Complexity of Graph-Controlled, Programmed, and Matrix Grammars.

J. Autom. Lang. Comb. Bd. 12. H. 1-2. 2007 S. 117 - 138


Bordihn, Henning; Fernau, Henning

The Degree of Parallelism.

J. Autom. Lang. Comb. Bd. 12. H. 1-2. 2007 S. 25 - 47



Bordihn, Henning; Fernau, Henning; Holzer, Markus et al.

Iterated sequential transducers as language generating devices.

Theor. Comput. Sci. Bd. 369. H. 1-3. 2006 S. 67 - 81


N. Abu-Khzam, Faisal; Fernau, Henning

Kernels: Annotated, Proper and Induced.

IWPEC. 2006 S. 264 - 275


K. H. A. Dehne, Frank; R. Fellows, Michael; Fernau, Henning et al.

NONBLOCKER: Parameterized Algorithmics for minimum dominating set.

SOFSEM. 2006 S. 237 - 245


N. Abu-Khzam, Faisal; Fernau, Henning

Parameterized Algorithms for Finding Small Independent Dominating Sets in Planar Graphs.

Electron. Notes Discret. Math. Bd. 25. 2006 S. 1 - 6