2026-08-15T23:07:12Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:25166 2026-02-09T08:18:07Z ddc:004 open_access

PACE Solver Description: Shadoks Approach to Minimum Hitting Set and Dominating Set da Fonseca, Guilherme D. Feschet, Fabien Gerard, Yan Optimization heuristic hitting set dominating set Description of the solvers used by the Shadoks team in the PACE 2025 challenge. The challenge considers solvers for the minimum dominating set and hitting set problems. For the heuristic challenge, we respectively won third and fourth place for hitting set and dominating set. For the exact challenge, we won fifth place on both problems. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Guilherme D. da Fonseca and Fabien Feschet and Yan Gerard 2025 Is Part Of LIPIcs, Volume 358, 20th International Symposium on Parameterized and Exact Computation (IPEC 2025) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.IPEC.2025.34 urn:nbn:de:0030-drops-251660 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2025.34 eng https://creativecommons.org/licenses/by/4.0/legalcode