Back to Search
Start Over
PACE Solver Description: ��Solver - Heuristic Track
- Source :
- 16th International Symposium on Parameterized and Exact Computation (IPEC 2021), 16th International Symposium on Parameterized and Exact Computation (IPEC 2021), Nov 2021, Lisbon, Portugal. ⟨10.4230/LIPIcs.IPEC.2021.33⟩
- Publication Year :
- 2021
- Publisher :
- Schloss Dagstuhl - Leibniz-Zentrum f��r Informatik, 2021.
-
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.<br />LIPIcs, Vol. 214, 16th International Symposium on Parameterized and Exact Computation (IPEC 2021), pages 33:1-33:3
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- 16th International Symposium on Parameterized and Exact Computation (IPEC 2021), 16th International Symposium on Parameterized and Exact Computation (IPEC 2021), Nov 2021, Lisbon, Portugal. ⟨10.4230/LIPIcs.IPEC.2021.33⟩
- Accession number :
- edsair.doi.dedup.....a36898e5c6c0c3dbaa9e806939482397
- Full Text :
- https://doi.org/10.4230/lipics.ipec.2021.33