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.35
URN: urn:nbn:de:0030-drops-154186
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2021/15418/
Go to the corresponding LIPIcs Volume Portal

Swat, Sylwester

PACE Solver Description: Cluster Editing Kernelization Using CluES

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

Abstract

This article briefly describes the most important algorithms and techniques used in the cluster editing kernelization solver called "CluES", submitted to the 6th Parameterized Algorithms and Computational Experiments Challenge (PACE 2021).

BibTeX - Entry

@InProceedings{swat:LIPIcs.IPEC.2021.35,
  author =	{Swat, Sylwester},
  title =	{{PACE Solver Description: Cluster Editing Kernelization Using CluES}},
  booktitle =	{16th International Symposium on Parameterized and Exact Computation (IPEC 2021)},
  pages =	{35:1--35: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/15418},
  URN =		{urn:nbn:de:0030-drops-154186},
  doi =		{10.4230/LIPIcs.IPEC.2021.35},
  annote =	{Keywords: Cluster editing, kernelization, graph algorithms, PACE 2021}
}

Keywords: Cluster editing, kernelization, 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.4949787

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