Falko Hegerfeld

Publication Activity (10 Years)

Years Active: 2019-2023
Publications (10 Years): 12

Top Topics

Np Hard Problems

Specific Problems

Maximum Matching

Adaptive Algorithms

Top Venues

Publications

Falko Hegerfeld, Stefan Kratsch
Tight algorithms for connectivity problems parameterized by clique-width. CoRR (2023)
Falko Hegerfeld, Stefan Kratsch
Tight Algorithms for Connectivity Problems Parameterized by Clique-Width. ESA (2023)
Falko Hegerfeld, Stefan Kratsch
Tight Algorithms for Connectivity Problems Parameterized by Modular-Treewidth. CoRR (2023)
Narek Bojikian, Vera Chekan, Falko Hegerfeld, Stefan Kratsch
Tight Bounds for Connectivity Problems Parameterized by Cutwidth. STACS (2023)
Falko Hegerfeld, Stefan Kratsch
Tight Algorithms for Connectivity Problems Parameterized by Modular-Treewidth. WG (2023)
Narek Bojikian, Vera Chekan, Falko Hegerfeld, Stefan Kratsch
Tight Bounds for Connectivity Problems Parameterized by Cutwidth. CoRR (2022)
Falko Hegerfeld, Stefan Kratsch
Towards Exact Structural Thresholds for Parameterized Complexity. IPEC (2022)
Falko Hegerfeld, Stefan Kratsch
Towards exact structural thresholds for parameterized complexity. CoRR (2021)
Falko Hegerfeld, Stefan Kratsch
Solving connectivity problems parameterized by treedepth in single-exponential time and polynomial space. CoRR (2020)
Falko Hegerfeld, Stefan Kratsch
Solving Connectivity Problems Parameterized by Treedepth in Single-Exponential Time and Polynomial Space. STACS (2020)
Falko Hegerfeld, Stefan Kratsch
On adaptive algorithms for maximum matching. CoRR (2019)
Falko Hegerfeld, Stefan Kratsch
On Adaptive Algorithms for Maximum Matching. ICALP (2019)