Document Open Access Logo

PACE Solver Description: μSolver - Heuristic Track

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



PDF
Thumbnail PDF

File

LIPIcs.IPEC.2021.33.pdf
  • Filesize: 0.49 MB
  • 3 pages

Document Identifiers

Author Details

Valentin Bartier
  • G-SCOP, Université Grenoble Alpes, France
Gabriel Bathie
  • École Normale Supérieure de Lyon, France
Nicolas Bousquet
  • LIRIS, CNRS, Université Claude Bernard Lyon 1, Université de Lyon, France
Marc Heinrich
  • University of Leeds, UK
Théo Pierron
  • LIRIS, CNRS, Université Claude Bernard Lyon 1, Université de Lyon, France
Ulysse Prieto
  • Independent researcher, Paris, France

Cite AsGet BibTex

Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, and Ulysse Prieto. PACE Solver Description: μSolver - Heuristic Track. In 16th International Symposium on Parameterized and Exact Computation (IPEC 2021). Leibniz International Proceedings in Informatics (LIPIcs), Volume 214, pp. 33:1-33:3, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2021)
https://doi.org/10.4230/LIPIcs.IPEC.2021.33

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.

Subject Classification

ACM Subject Classification
  • Theory of computation → Parameterized complexity and exact algorithms
Keywords
  • kernelization
  • graph editing
  • clustering
  • local search

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, and Ulysse Prieto. Pace 2021 musolver, 2021. URL: https://doi.org/10.5281/ZENODO.4947325.
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail