2026-07-23T21:29:21Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:17386 2024-03-06T10:59:37Z ddc:004 open_access

PACE Solver Description: GraPA-JAVA Bergenthal, Moritz Dirks, Jona Freese, Thorben Gahde, Jakob Gerhard, Enna Grobler, Mario Siebertz, Sebastian complexity theory parameterized complexity linear programming java directed feedback vertex set PACE 2022 We present an exact solver for the DFVS, submitted for the exact track of the Parameterized Algorithms and Computational Experiments challenge (PACE) in 2022. The solver heavily relies on data reduction (known from the literature and new reduction rules). The instances are then further processed by integer linear programming approaches. We implemented the algorithm in the scope of a student project at the University of Bremen. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Moritz Bergenthal and Jona Dirks and Thorben Freese and Jakob Gahde and Enna Gerhard and Mario Grobler and Sebastian Siebertz 2022 Is Part Of LIPIcs, Volume 249, 17th International Symposium on Parameterized and Exact Computation (IPEC 2022) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.IPEC.2022.30 urn:nbn:de:0030-drops-173861 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2022.30 eng https://creativecommons.org/licenses/by/4.0/legalcode