PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters

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



PDF
Thumbnail PDF

File

LIPIcs.IPEC.2021.29.pdf
  • Filesize: 469 kB
  • 4 pages

Document Identifiers

Author Details

Valentin Bartier
  • G-SCOP, Grenoble INP, Univ. Grenoble-Alpes, Grenoble, 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 As Get BibTex

Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, and Ulysse Prieto. PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters. In 16th International Symposium on Parameterized and Exact Computation (IPEC 2021). Leibniz International Proceedings in Informatics (LIPIcs), Volume 214, pp. 29:1-29:4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021) https://doi.org/10.4230/LIPIcs.IPEC.2021.29

Abstract

This document describes our exact Cluster Editing solver, PaSTEC, which got the third place in the 2021 PACE Challenge.

Subject Classification

ACM Subject Classification
  • Theory of computation → Parameterized complexity and exact algorithms
Keywords
  • cluster editing
  • exact algorithm
  • star packing
  • twins

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 solver description: μsolver - heuristic track. In IPEC'21, 2021. Google Scholar
  2. Yixin Cao and Jianer Chen. Cluster editing: Kernelization based on edge cuts. Algorithmica, 64, August 2010. URL: https://doi.org/10.1007/s00453-011-9595-1.
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