Jona Dirks

11 papers B 5Journal 5Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Data reduction for directed feedback vertex set on graphs without long induced cycles.
Acta Informatica
Jona Dirks, Enna Gerhard, Mario Grobler, Amer E. Mouawad, Sebastian Siebertz
2025 J jnl
Lower bounds for dominating set reconfiguration on sparse (directed) graphs.
CoRR
Jona Dirks, Alexandre Vigny
2025 B conf
PACE Solver Description: OBLX Exact Solver for the Dominating Set Problem.
IPEC
Jona Dirks, Enna Gerhard, Victoria Kaial, Lucas Lorieau
2025 B conf
Token Sliding Reconfiguration on DAGs.
MFCS
Jona Dirks, Alexandre Vigny
2025 J jnl
Token Sliding Reconfiguration on DAGs.
CoRR
Jona Dirks, Alexandre Vigny
2025 J jnl
Weighted Treedepth is NP-complete on Graphs of Bounded Degree.
CoRR
Jona Dirks, Nicole Schirrmacher, Sebastian Siebertz, Alexandre Vigny
2024 B conf
Data Reduction for Directed Feedback Vertex Set on Graphs Without Long Induced Cycles.
SOFSEM
Jona Dirks, Enna Gerhard, Mario Grobler, Amer E. Mouawad, Sebastian Siebertz
2023 J jnl
Data reduction for directed feedback vertex set on graphs without long induced cycles.
CoRR
Jona Dirks, Enna Gerhard, Mario Grobler, Amer E. Mouawad, Sebastian Siebertz
2022 B conf
PACE Solver Description: GraPA-JAVA.
IPEC
Moritz Bergenthal, Jona Dirks, Thorben Freese, Jakob Gahde, Enna Gerhard, Mario Grobler, Sebastian Siebertz
2022 — conf
The problem of packing modification-disjoint P3 - an overview and an improved heuristic approach.
SKILL
Jona Dirks, Enna Gerhard
2021 B conf
PACE Solver Description: PACA-JAVA.
IPEC
Jona Dirks, Mario Grobler, Roman Rabinovich, Yannik Schnaubelt, Sebastian Siebertz, Maximilian Sonneborn