License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.IPEC.2021.32
URN: urn:nbn:de:0030-drops-154157
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2021/15415/
Go to the corresponding LIPIcs Volume Portal

Swat, Sylwester

PACE Solver Description: CluES - a Heuristic Solver for the Cluster Editing Problem

pdf-format:
LIPIcs-IPEC-2021-32.pdf (0.5 MB)

Abstract

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

BibTeX - Entry

@InProceedings{swat:LIPIcs.IPEC.2021.32,
  author =	{Swat, Sylwester},
  title =	{{PACE Solver Description: CluES - a Heuristic Solver for the Cluster Editing Problem}},
  booktitle =	{16th International Symposium on Parameterized and Exact Computation (IPEC 2021)},
  pages =	{32:1--32:3},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-216-7},
  ISSN =	{1868-8969},
  year =	{2021},
  volume =	{214},
  editor =	{Golovach, Petr A. and Zehavi, Meirav},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2021/15415},
  URN =		{urn:nbn:de:0030-drops-154157},
  doi =		{10.4230/LIPIcs.IPEC.2021.32},
  annote =	{Keywords: Cluster editing, heuristic solver, graph algorithms, PACE 2021}
}

Keywords: Cluster editing, heuristic solver, graph algorithms, PACE 2021
Collection: 16th International Symposium on Parameterized and Exact Computation (IPEC 2021)
Issue Date: 2021
Date of publication: 22.11.2021
Supplementary Material: Software (Source Code): https://doi.org/10.5281/zenodo.4949728

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI