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: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2021/15416/
Bartier, Valentin ;
Bathie, Gabriel ;
Bousquet, Nicolas ;
Heinrich, Marc ;
Pierron, Théo ;
Prieto, Ulysse
PACE Solver Description: μSolver - Heuristic Track
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 |
