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

Bille, Alexander ; Brandenstein, Dominik ; Herrendorf, Emanuel

PACE Solver Description: ADE-Solver

pdf-format:
LIPIcs-IPEC-2021-28.pdf (0.4 MB)

Abstract

This document describes our exact solver "ADE" for the unweighted cluster editing problem submitted to the PACE 2021 competition. The solver’s core consists of an FPT-algorithm using a branch and bound strategy in conjunction with several data reduction rules.

BibTeX - Entry

@InProceedings{bille_et_al:LIPIcs.IPEC.2021.28,
  author =	{Bille, Alexander and Brandenstein, Dominik and Herrendorf, Emanuel},
  title =	{{PACE Solver Description: ADE-Solver}},
  booktitle =	{16th International Symposium on Parameterized and Exact Computation (IPEC 2021)},
  pages =	{28:1--28:4},
  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/15411},
  URN =		{urn:nbn:de:0030-drops-154112},
  doi =		{10.4230/LIPIcs.IPEC.2021.28},
  annote =	{Keywords: Unweighted Cluster Editing}
}

Keywords: Unweighted Cluster Editing
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 Archive): https://doi.org/10.5281/zenodo.4889012
Software (Source Code Repository): https://github.com/EmanuelHerrendorf/pace-2021
Software (Source Code Archive Version 2): https://doi.org/10.5281/zenodo.4889825
Software (Source Code Repository Version 2): https://github.com/Araxon/pace-2021-v2/
Software (Source Code Archive Version 3): https://doi.org/10.5281/zenodo.4889897
Software (Source Code Repository Version 3): https://github.com/Araxon/pace-2021-v3/

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