PACE Solver Description: GraPA-JAVA
Veröffentlichungsdatum
2022
Zusammenfassung
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.
Schlagwörter
complexity theory
;
parameterized complexity
;
linear programming
;
java
;
directed feedback vertex set
;
PACE 2022
Verlag
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Institution
Dokumenttyp
Konferenzbeitrag
Zeitschrift/Sammelwerk
17th International Symposium on Parameterized and Exact Computation (IPEC 2022) = Leibniz International Proceedings in Informatics (LIPIcs), Band 249
Startseite
30:1
Endseite
30:4
Zweitveröffentlichung
Ja
Dokumentversion
Published Version
Sprache
Englisch
Dateien![Vorschaubild]()
Lade...
Name
Bergenthal et al_PACE Solver Description_GraPA-JAVA_2022_published-version.pdf
Size
936.37 KB
Format
Adobe PDF
Checksum
(MD5):bd9c33636e27390919eb0cb777f96abd
