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].
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 |