LIPIcs - Leibniz International Proceedings in Informatics. 17th International Symposium on Parameterized and Exact Computation (IPEC 2022)
Doi
Abstract
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