Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
 

02.08.2021

HPI+KIT team wins two tracks at PACE challenge

The Parameterized Algorithms and Computational Experiments (PACE) challenge is an international programming contest in which teams are tasked to solve as many instances of a hard problem as possible in a given time limit. PACE 2021 ran from October 2020 until this June and focused on the cluster editing problem. The Algorithm Engineering group at the HPI and the Institute of Theoretical Informatics at the Karlsruhe Institute of Technology formed the joint team Karlsruhe and Potsdam Cluster Editing (KaPoCE). It consists of Lars Gottesbüren, Tobias Heuer, Thomas Bläsius, Philipp Fischbeck, Michael Hamann, Jonas Spinner, Christopher Weyand, and Marcus Wilhelm.

KaPoCE won both the Exact and the Heuristic track this year. Congratulations!

Their solver can be found on their GitHub page.

  • PACE Solver Description: ... - Download
    Bläsius, Thomas; Fischbeck, Philipp; Gottesbüren, Lars; Hamann, Michael; Heuer, Tobias; Spinner, Jonas; Weyand, Christopher; Wilhelm, Marcus PACE Solver Description: The KaPoCE Exact Cluster Editing AlgorithmInternational Symposium on Parameterized and Exact Computation (IPEC) 2021: 27:1–27:3
     
  • PACE Solver Description: ... - Download
    Bläsius, Thomas; Fischbeck, Philipp; Gottesbüren, Lars; Hamann, Michael; Heuer, Tobias; Spinner, Jonas; Weyand, Christopher; Wilhelm, Marcus PACE Solver Description: KaPoCE: A Heuristic Cluster Editing AlgorithmInternational Symposium on Parameterized and Exact Computation (IPEC) 2021: 31:1–31:4