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

Arrighi, Emmanuel; Fernau, Henning; Lokshtanov, Daniel et al.

Diversity in Kemeny Rank Aggregation: A Parameterized Approach.

IJCAI. 2021 S. 10 - 16


Fernau, Henning; Kuppusamy, Lakshmanan; O. Oladele, Rufus et al.

Improved Descriptional Complexity Results for Simple Semi-Conditional Grammars.

Fundam. Informaticae. Bd. 181. H. 2-3. 2021 S. 189 - 211


Fernau, Henning; T. Huber, Katharina; (Seffi) Naor, Joseph

Invited Talks.

CIAC. 2021 S. 3 - 19


Arrighi, Emmanuel; Fernau, Henning; Hoffmann, Stefan et al.

On the Complexity of Intersection Non-emptiness for Star-Free Language Classes.

FSTTCS. 2021 S. 34:1 - 34:15


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

On the Complexity of the Smallest Grammar Problem over Fixed Alphabets.

Theory Comput. Syst. Bd. 65. H. 2. 2021 S. 344 - 409


Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi

On the generative capacity of matrix insertion-deletion systems of small sum-norm.

Nat. Comput. Bd. 20. H. 4. 2021 S. 671 - 689


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

Order Reconfiguration Under Width Constraints.

MFCS. 2021 S. 8:1 - 8:15


Fernau, Henning

Parsimonious Computational Completeness.

DLT. 2021 S. 12 - 26


Fernau, Henning; Malcher, Andreas; Pighizzini, Giovanni

Preface to Martin Kutrib Festschrift.

Acta Informatica. Bd. 58. H. 4. 2021 S. 241 - 242


Diekert, Volker; Fernau, Henning; Wolf, Petra

Properties of Graphs Specified by a Regular Language.

DLT. 2021 S. 117 - 129