2026-08-14T17:47:00Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:15413 2024-03-06T10:55:41Z ddc:004 open_access

PACE Solver Description: PACA-JAVA Dirks, Jona Grobler, Mario Rabinovich, Roman Schnaubelt, Yannik Siebertz, Sebastian Sonneborn, Maximilian Cluster editing parameterized complexity PACE 2021 We describe PACA-JAVA, an algorithm for solving the cluster editing problem submitted for the exact track of the Parameterized Algorithms and Computational Experiments challenge (PACE) in 2021. The algorithm solves the cluster editing problem by applying data-reduction rules, performing a layout heuristic, local search, iterative ILP verification, and branch-and-bound. We implemented the algorithm in the scope of a student project at the University of Bremen. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Jona Dirks and Mario Grobler and Roman Rabinovich and Yannik Schnaubelt and Sebastian Siebertz and Maximilian Sonneborn 2021 Is Part Of LIPIcs, Volume 214, 16th International Symposium on Parameterized and Exact Computation (IPEC 2021) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.IPEC.2021.30 urn:nbn:de:0030-drops-154138 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2021.30 eng https://creativecommons.org/licenses/by/4.0/legalcode