Henning Fernau

About Henning Fernau

Henning Fernau, With an exceptional h-index of 40 and a recent h-index of 20 (since 2020), a distinguished researcher at Universität Trier, specializes in the field of Theoretische Informatik, Formale Sprachen, Lernalgorithmen, parameterisierte Algorithmen, Graphentheorie.

His recent articles reflect a diverse array of research interests and contributions to the field:

Minimal Roman dominating functions: Extensions and enumeration

Sum labelling graphs of maximum degree two

FPT-Inspired Approximations

Recognizing well-dominated graphs is coNP-complete

Optimal Bridge, Twin Bridges and Beyond: Inserting Edges into a Road Network to Minimize the Constrained Diameters

On the Computational Completeness of Generalized Forbidding Matrix Grammars

Preface of the Special Issue Dedicated to Selected Papers from IWOCA 2022

SOFSEM 2024: Theory and Practice of Computer Science: 49th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2024, Cochem, Germany …

Henning Fernau Information

University

Position

Professor für Informatik

Citations(all)

5836

Citations(since 2020)

1603

Cited By

4928

hIndex(all)

40

hIndex(since 2020)

20

i10Index(all)

144

i10Index(since 2020)

59

Email

University Profile Page

Google Scholar

Henning Fernau Skills & Research Interests

Theoretische Informatik

Formale Sprachen

Lernalgorithmen

parameterisierte Algorithmen

Graphentheorie

Top articles of Henning Fernau

Minimal Roman dominating functions: Extensions and enumeration

Algorithmica

2024/2/14

Henning Fernau
Henning Fernau

H-Index: 20

Kevin Mann
Kevin Mann

H-Index: 8

Sum labelling graphs of maximum degree two

Discrete Mathematics

2024/2/1

Henning Fernau
Henning Fernau

H-Index: 20

FPT-Inspired Approximations

2024

Henning Fernau
Henning Fernau

H-Index: 20

Recognizing well-dominated graphs is coNP-complete

Information Processing Letters

2024/1/1

Optimal Bridge, Twin Bridges and Beyond: Inserting Edges into a Road Network to Minimize the Constrained Diameters

arXiv preprint arXiv:2404.19164

2024/4/29

Henning Fernau
Henning Fernau

H-Index: 20

Binhai Zhu
Binhai Zhu

H-Index: 16

On the Computational Completeness of Generalized Forbidding Matrix Grammars

Theoretical Computer Science

2024/4/4

Henning Fernau
Henning Fernau

H-Index: 20

Lakshmanan Kuppusamy
Lakshmanan Kuppusamy

H-Index: 8

Preface of the Special Issue Dedicated to Selected Papers from IWOCA 2022

Theory of Computing Systems

2023/4

Henning Fernau
Henning Fernau

H-Index: 20

Mikhail Volkov
Mikhail Volkov

H-Index: 5

SOFSEM 2024: Theory and Practice of Computer Science: 49th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2024, Cochem, Germany …

2024/2/19

Henning Fernau
Henning Fernau

H-Index: 20

Enumerating Defensive Alliances

arXiv preprint arXiv:2312.11963

2023/12/19

Henning Fernau
Henning Fernau

H-Index: 20

Kevin Mann
Kevin Mann

H-Index: 8

Offensive Alliances in Signed Graphs

arXiv preprint arXiv:2312.11960

2023/12/19

Henning Fernau
Henning Fernau

H-Index: 20

Kevin Mann
Kevin Mann

H-Index: 8

Extension of some edge graph problems: Standard, parameterized and approximation complexity

Discrete Applied Mathematics

2023/12/15

Editorial 2023: changes and invariants

Acta Informatica

2023/12

Henning Fernau
Henning Fernau

H-Index: 20

Synchronizing deterministic push-down automata can be really hard

Information and Computation

2023/12/1

Henning Fernau
Henning Fernau

H-Index: 20

Petra Wolf
Petra Wolf

H-Index: 2

The space complexity of sum labelling

Theory of Computing Systems

2023/10

Henning Fernau
Henning Fernau

H-Index: 20

Fundamentals of Computation Theory: 24th International Symposium, FCT 2023, Trier, Germany, September 18–21, 2023, Proceedings

2023/9/21

Henning Fernau
Henning Fernau

H-Index: 20

Klaus Jansen
Klaus Jansen

H-Index: 24

Perfect Roman Domination and Unique Response Roman Domination

arXiv preprint arXiv:2309.07018

2023/9/13

Henning Fernau
Henning Fernau

H-Index: 20

Kevin Mann
Kevin Mann

H-Index: 8

Defensive alliances in signed networks

arXiv preprint arXiv:2309.06801

2023/9/13

When Stars Control a Grammar's Work

arXiv preprint arXiv:2309.02755

2023/9/6

Henning Fernau
Henning Fernau

H-Index: 20

Lakshmanan Kuppusamy
Lakshmanan Kuppusamy

H-Index: 8

Synchronization and diversity of solutions

Proceedings of the AAAI Conference on Artificial Intelligence

2023/6/26

Parameterizing path partitions

2023/4/25

Henning Fernau
Henning Fernau

H-Index: 20

Kevin Mann
Kevin Mann

H-Index: 8

See List of Professors in Henning Fernau University(Universität Trier)

Co-Authors

academic-engine