Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Gerhard, Enna"'
We study reduction rules for Directed Feedback Vertex Set (DFVS) on instances without long cycles. A DFVS instance without cycles longer than $d$ naturally corresponds to an instance of $d$-Hitting Set, however, enumerating all cycles in an $n$-verte
Externí odkaz:
http://arxiv.org/abs/2308.15900
Autor:
Bergenthal, Moritz, Dirks, Jona, Freese, Thorben, Gahde, Jakob, Gerhard, Enna, Grobler, Mario, Siebertz, Sebastian
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 ru
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::70329c4d245185218dba4fb7795a7bdf