Falko Hegerfeld

According to our database, Falko Hegerfeld authored at least 7 papers between 2019 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Fine-Grained Parameterized Algorithms on Width Parameters and Beyond

Falko Hegerfeld

PhD thesis, 2023

Tight Algorithms for Connectivity Problems Parameterized by Modular-Treewidth.

Falko Hegerfeld, Stefan Kratsch

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2023

Tight Bounds for Connectivity Problems Parameterized by Cutwidth.

Narek Bojikian, Vera Chekan, Falko Hegerfeld, Stefan Kratsch

Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science, 2023

Tight Algorithms for Connectivity Problems Parameterized by Clique-Width.

Falko Hegerfeld, Stefan Kratsch

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

2022

Towards Exact Structural Thresholds for Parameterized Complexity.

Falko Hegerfeld, Stefan Kratsch

Proceedings of the 17th International Symposium on Parameterized and Exact Computation, 2022

2020

Solving Connectivity Problems Parameterized by Treedepth in Single-Exponential Time and Polynomial Space.

Falko Hegerfeld, Stefan Kratsch

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

2019

On Adaptive Algorithms for Maximum Matching.

Falko Hegerfeld, Stefan Kratsch

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019