Henning Fernau | Scholar Profiles and Rankings

Publications and Citation History

Publications based on Top Specialties

Types of Publication

Publications
Books
Patents
NIH/NSF

Add Delete
On the computational completeness of generalized forbidding matrix grammars (journal article) Fernau, Henning \| Kuppusamy, Lakshmanan \| Raman, Indhumathi Theoretical Computer Science, volume 999 (2024). 10.1016/j.tcs.2024.114539 Cite \| Source
Minimal Roman Dominating Functions: Extensions and Enumeration (journal article) Abu-Khzam, Faisal N. \| Fernau, Henning \| Mann, Kevin Algorithmica, volume 86, issue 6, pages 1862-1887 (2024). 10.1007/s00453-024-01211-w Cite \| Source
Sum labelling graphs of maximum degree two (journal article) Fernau, Henning \| Gajjar, Kshitij Discrete Mathematics (2024). 10.1016/j.disc.2024.113893 Cite \| Source
Counting Simple Rules in Semi-conditional Grammars is not Simple (book chapter) In Twenty Years of Theoretical and Practical Synergies Fernau, Henning \| Kuppusamy, Lakshmanan \| Raman, Indhumathi Springer Nature Switzerland (2024) 10.1007/978-3-031-64309-5_16 Cite \| Source
Perfect Roman Domination: Aspects of Enumeration and Parameterization (book chapter) In Combinatorial Algorithms Mann, Kevin \| Fernau, Henning Springer Nature Switzerland (2024) 10.1007/978-3-031-63021-7_27 Cite \| Source
Offensive Alliances in Signed Graphs (book chapter) In Theory and Applications of Models of Computation Feng, Zhidan \| Fernau, Henning \| Mann, Kevin \| Qi, Xingqin Springer Nature Singapore (2024) 10.1007/978-981-97-2340-9_20 Cite \| Source
Recognizing well-dominated graphs is coNP-complete (journal article) Agrawal, Akanksha \| Fernau, Henning \| Kindermann, Philipp \| Mann, Kevin \| Souza, Uéverton S. Information Processing Letters, volume 183 (2024). 10.1016/j.ipl.2023.106419 Cite \| Source
SOFSEM 2024: Theory and Practice of Computer Science (book) Springer Nature Switzerland (2024) 10.1007/978-3-031-52113-3 Cite \| Source
Extension of some edge graph problems: Standard, parameterized and approximation complexity (journal article) Casel, Katrin \| Fernau, Henning \| Khosravian Ghadikolaei, Mehdi \| Monnot, Jérôme \| Sikora, Florian Discrete Applied Mathematics, volume 340 (2023). 10.1016/j.dam.2023.06.042 Cite \| Source
Synchronizing deterministic push-down automata can be really hard (journal article) Fernau, Henning \| Wolf, Petra \| Yamakami, Tomoyuki Information and Computation, volume 295 (2023). 10.1016/j.ic.2023.105089 Cite \| Source
FPT-Inspired Approximations (book chapter) In Aspects of Computation and Automata Theory with Applications Fernau, Henning WORLD SCIENTIFIC (2023) 10.1142/9789811278631_0009 Cite \| Source
The Space Complexity of Sum Labelling (journal article) Fernau, Henning \| Gajjar, Kshitij Theory of Computing Systems, volume 67, issue 5, pages 1026-1049 (2023). 10.1007/s00224-023-10130-2 Cited by (1) \| Cite \| Source
When Stars Control a Grammar's Work (journal article) Fernau, Henning \| Kuppusamy, Lakshmanan \| Raman, Indhumathi Electronic Proceedings in Theoretical Computer Science, volume 386 (2023). 10.4204/EPTCS.386.9 Cite \| Source
Synchronization and Diversity of Solutions (journal article) Arrighi, Emmanuel \| Fernau, Henning \| De Oliveira Oliveira, Mateus \| Wolf, Petra Proceedings of the AAAI Conference on Artificial Intelligence, volume 37, issue 10, pages 11516-11524 (2023). 10.1609/aaai.v37i10.26361 Cite \| Source
Combinatorial Properties and Recognition of Unit Square Visibility Graphs (journal article) Casel, Katrin \| Fernau, Henning \| Grigoriev, Alexander \| Schmid, Markus L. \| Whitesides, Sue Discrete & Computational Geometry, volume 69, issue 4, pages 937-980 (2023). 10.1007/s00454-022-00414-8 Cite \| Source
Fundamentals of Computation Theory (book) Springer Nature Switzerland (2023) 10.1007/978-3-031-43587-4 Cite \| Source
Improved descriptional complexity results on generalized forbidding grammars (journal article) Fernau, Henning \| Kuppusamy, Lakshmanan \| Oladele, Rufus O. \| Raman, Indhumathi Discrete Applied Mathematics, volume 319 (2022). 10.1016/j.dam.2020.12.027 Cited by (6) \| Cite \| Source
Properties of graphs specified by a regular language (journal article) Diekert, Volker \| Fernau, Henning \| Wolf, Petra Acta Informatica, volume 59, issue 4, pages 357-385 (2022). 10.1007/s00236-022-00427-z Cite \| Source
On the computational completeness of matrix simple semi-conditional grammars (journal article) Fernau, Henning \| Kuppusamy, Lakshmanan \| Raman, Indhumathi Information and Computation, volume 284 (2022). 10.1016/j.ic.2021.104688 Cited by (1) \| Cite \| Source
On the complexity of solution extension of optimization problems (journal article) Casel, Katrin \| Fernau, Henning \| Khosravian Ghadikolaei, Mehdi \| Monnot, Jérôme \| Sikora, Florian Theoretical Computer Science, volume 904 (2022). 10.1016/j.tcs.2021.10.017 Cited by (6) \| Cite \| Source