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.33
URN: urn:nbn:de:0030-drops-154161
URL: https://drops.dagstuhl.de/opus/volltexte/2021/15416/
Go to the corresponding LIPIcs Volume Portal


Bartier, Valentin ; Bathie, Gabriel ; Bousquet, Nicolas ; Heinrich, Marc ; Pierron, Théo ; Prieto, Ulysse

PACE Solver Description: μSolver - Heuristic Track

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


Abstract

This document describes our heuristic Cluster Editing solver, μSolver, which got the third place in the 2021 PACE Challenge. We present the local search and kernelization techniques for Cluster Editing that are implemented in the solver.

BibTeX - Entry

@InProceedings{bartier_et_al:LIPIcs.IPEC.2021.33,
  author =	{Bartier, Valentin and Bathie, Gabriel and Bousquet, Nicolas and Heinrich, Marc and Pierron, Th\'{e}o and Prieto, Ulysse},
  title =	{{PACE Solver Description: \muSolver - Heuristic Track}},
  booktitle =	{16th International Symposium on Parameterized and Exact Computation (IPEC 2021)},
  pages =	{33:1--33: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/15416},
  URN =		{urn:nbn:de:0030-drops-154161},
  doi =		{10.4230/LIPIcs.IPEC.2021.33},
  annote =	{Keywords: kernelization, graph editing, clustering, local search}
}

Keywords: kernelization, graph editing, clustering, local search
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.4947325


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