> Detailanzeige

Bläsius, Thomas [Verfasser:in]; Fischbeck, Philipp [Verfasser:in]; Gottesbüren, Lars [Verfasser:in]; Hamann, Michael [Verfasser:in]; Heuer, Tobias [Verfasser:in]; Spinner, Jonas [Verfasser:in]; Weyand, Christopher [Verfasser:in]; Wilhelm, Marcus [Verfasser:in] ; Thomas Bläsius and Philipp Fischbeck and Lars Gottesbüren and Michael Hamann and Tobias Heuer and Jonas Spinner and Christopher Weyand and Marcus Wilhelm [Mitwirkende:r]

PACE Solver Description: KaPoCE: A Heuristic Cluster Editing Algorithm

Literatur-
verwaltung

Zur
Merkliste

Lösche von
Merkliste

Per Whatsapp teilen

Schließen

Merkliste



Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
  • Medientyp: Sonstige Veröffentlichung; E-Artikel; Elektronischer Konferenzbericht
  • Titel: PACE Solver Description: KaPoCE: A Heuristic Cluster Editing Algorithm
  • Beteiligte: Bläsius, Thomas [Verfasser:in]; Fischbeck, Philipp [Verfasser:in]; Gottesbüren, Lars [Verfasser:in]; Hamann, Michael [Verfasser:in]; Heuer, Tobias [Verfasser:in]; Spinner, Jonas [Verfasser:in]; Weyand, Christopher [Verfasser:in]; Wilhelm, Marcus [Verfasser:in]
  • Erschienen: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2021
  • Sprache: Englisch
  • DOI: https://doi.org/10.4230/LIPIcs.IPEC.2021.31
  • Schlagwörter: cluster editing ; local search ; variable neighborhood search
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: The cluster editing problem is to transform an input graph into a cluster graph by performing a minimum number of edge editing operations. A cluster graph is a graph where each connected component is a clique. An edit operation can be either adding a new edge or removing an existing edge. In this write-up we outline the core techniques used in the heuristic cluster editing algorithm of the Karlsruhe and Potsdam Cluster Editing (KaPoCE) framework, submitted to the heuristic track of the 2021 PACE challenge.
  • Zugangsstatus: Freier Zugang