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; Kuppusamy, Lakshmanan; Raman, Indhumathi

On the Power of Generalized Forbidding Insertion-Deletion Systems.

DCFS. 2020 S. 52 - 63


N. Abu-Khzam, Faisal; Bazgan, Cristina; Fernau, Henning

Parameterized Dynamic Variants of Red-Blue Dominating Set.

SOFSEM. 2020 S. 236 - 247


Fernau, Henning; Manea, Florin; Mercas, Robert et al.

Pattern Matching with Variables: Efficient Algorithms and Complexity Results.

ACM Trans. Comput. Theory. Bd. 12. H. 1. 2020 S. 6:1 - 6:37


Fernau, Henning; Wolf, Petra

Synchronization of Deterministic Visibly Push-Down Automata.

FSTTCS. 2020 S. 45:1 - 45:15


Fernau, Henning; Wolf, Petra; Yamakami, Tomoyuki

Synchronizing Deterministic Push-Down Automata Can Be Really Hard.

MFCS. 2020 S. 33:1 - 33:15


Bruchertseifer, Jens; Fernau, Henning

Synchronizing Words and Monoid Factorization: A Parameterized Perspective.

TAMC. 2020 S. 352 - 364


Arrighi, Emmanuel; Fernau, Henning; de Oliveira Oliveira, Mateus et al.

Width Notions for Ordering-Related Problems.

FSTTCS. 2020 S. 9:1 - 9:18


Bazgan, Cristina; Fernau, Henning; Tuza, Zsolt

Aspects of upper defensive alliances.

Discret. Appl. Math. Bd. 266. 2019 S. 111 - 120


Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi

Computational completeness of simple semi-conditional insertion-deletion systems of degree (2, 1).

Nat. Comput. Bd. 18. H. 3. 2019 S. 563 - 577


Fernau, Henning; V. Gusev, Vladimir; Hoffmann, Stefan et al.

Computational Complexity of Synchronization under Regular Constraints.

MFCS. 2019 S. 63:1 - 63:14