Jona Dirks

According to our database, Jona Dirks authored at least 8 papers between 2021 and 2025.

Collaborative distances:

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

2025

Weighted Treedepth is NP-complete on Graphs of Bounded Degree.

Jona Dirks, Nicole Schirrmacher, Sebastian Siebertz, Alexandre Vigny

CoRR, October, 2025

Lower bounds for dominating set reconfiguration on sparse (directed) graphs.

Jona Dirks, Alexandre Vigny

CoRR, July, 2025

Token Sliding Reconfiguration on DAGs.

Jona Dirks, Alexandre Vigny

Proceedings of the 50th International Symposium on Mathematical Foundations of Computer Science, 2025

PACE Solver Description: OBLX Exact Solver for the Dominating Set Problem.

Jona Dirks, Enna Gerhard, Victoria Kaial, Lucas Lorieau

Proceedings of the 20th International Symposium on Parameterized and Exact Computation, 2025

2024

Data Reduction for Directed Feedback Vertex Set on Graphs Without Long Induced Cycles.

Jona Dirks, Enna Gerhard, Mario Grobler, Amer E. Mouawad, Sebastian Siebertz

Proceedings of the SOFSEM 2024: Theory and Practice of Computer Science, 2024

2022

The problem of packing modification-disjoint P3 - an overview and an improved heuristic approach.

Jona Dirks, Enna Gerhard

Proceedings of the Studierendenkonferenz Informatik, 2022

PACE Solver Description: GraPA-JAVA.

Moritz Bergenthal, Jona Dirks, Thorben Freese, Jakob Gahde, Enna Gerhard, Mario Grobler, Sebastian Siebertz

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

2021

PACE Solver Description: PACA-JAVA.

Jona Dirks, Mario Grobler, Roman Rabinovich, Yannik Schnaubelt, Sebastian Siebertz, Maximilian Sonneborn

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021