2026-07-20T14:34:36Z https://drops.dagstuhl.de/oai

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

PACE Solver Description: μSolver - Heuristic Track Bartier, Valentin Bathie, Gabriel Bousquet, Nicolas Heinrich, Marc Pierron, Théo Prieto, Ulysse kernelization graph editing clustering local search This document describes our heuristic Cluster Editing solver, μSolver, which got the third place in the 2021 PACE Challenge. We present the local search and kernelization techniques for Cluster Editing that are implemented in the solver. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Valentin Bartier and Gabriel Bathie and Nicolas Bousquet and Marc Heinrich and Théo Pierron and Ulysse Prieto 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.33 urn:nbn:de:0030-drops-154161 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2021.33 eng https://creativecommons.org/licenses/by/4.0/legalcode