2026-08-16T11:35:32Z https://drops.dagstuhl.de/oai

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

PACE Solver Description: HitS&DoSeS - Exact and Heuristic Solvers for the Dominating Set and Hitting Set Problems Swat, Sylwester dominating set hitting set exact algorithms heuristic algorithms large graphs combinatorial optimization This article briefly describes the most important algorithms and techniques used in HitS&DoSeS, a dominating set and hitting set solver submitted to the PACE 2025 contest (10th Parameterized Algorithms and Computational Experiments Challenge). Used approaches for the exact and heuristic tracks are described, for both the dominating set and the hitting set problems. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Sylwester Swat 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.38 urn:nbn:de:0030-drops-251705 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2025.38 eng https://creativecommons.org/licenses/by/4.0/legalcode