Logo des Repositoriums
Zur Startseite
  • English
  • Deutsch
Anmelden
  1. Startseite
  2. SuUB
  3. Forschungsdokumente
  4. PACE Solver Description: GraPA-JAVA
 
Zitierlink DOI
10.26092/elib/4283
Verlagslink DOI
10.4230/LIPIcs.IPEC.2022.30

PACE Solver Description: GraPA-JAVA

Veröffentlichungsdatum
2022
Autoren
Bergenthal, Moritz  
Dirks, Jona  
Freese, Thorben  
Gahde, Jakob  
Gerhard, Enna  
Grobler, Mario  
Siebertz, Sebastian  
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
Universität Bremen  
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
Lizenz
https://creativecommons.org/licenses/by/4.0/
Sprache
Englisch
Dateien
Lade...
Vorschaubild
Name

Bergenthal et al_PACE Solver Description_GraPA-JAVA_2022_published-version.pdf

Size

936.37 KB

Format

Adobe PDF

Checksum

(MD5):bd9c33636e27390919eb0cb777f96abd

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Datenschutzbestimmungen
  • Endnutzervereinbarung
  • Feedback schicken