×

PACE solver description: CluES – a heuristic solver for the cluster editing problem. (English) Zbl 07803610

Golovach, Petr A. (ed.) et al., 16th international symposium on parameterized and exact computation, IPEC 2021, Lisbon, Portugal, September 8–10, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 214, Article 32, 3 p. (2021).
Summary: This article briefly describes the most important algorithms and techniques used in the cluster editing heuristic solver called “CluES”, submitted to the 6th Parameterized Algorithms and Computational Experiments Challenge (PACE 2021).
For the entire collection see [Zbl 1482.68023].

MSC:

68Q25 Analysis of algorithms and problem complexity
68Q27 Parameterized complexity, tractability and kernelization
68Wxx Algorithms in computer science
Full Text: DOI