PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

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

Valentin Bartier
  • Fonction : Auteur
Optimisation Combinatoire
Gabriel Bathie
  • Fonction : Auteur
École normale supérieure de Lyon
Nicolas Bousquet
Graphes, AlgOrithmes et AppLications
Marc Heinrich
University of Leeds
Théo Pierron
Graphes, AlgOrithmes et AppLications
Ulysse Prieto
  • Fonction : Auteur
  • PersonId : 1129229
Chercheur indépendant

Résumé

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

Domaines

Algorithme et structure de données [cs.DS]
Fichier principal
Vignette du fichier
Summary_PACE_exact_track.pdf (476.46 Ko) Télécharger le fichier
Origine Publication financée par une institution

Nicolas Bousquet  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03671173

Soumis le : mercredi 18 mai 2022-10:34:08

Dernière modification le : mercredi 4 septembre 2024-17:34:07

Archivage à long terme le : lundi 3 octobre 2022-14:27:59

Télécharger pour visualiser

Dates et versions

hal-03671173 , version 1 (18-05-2022)

Identifiants

Citer

Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, et al.. PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters. 16th International Symposium on Parameterized and Exact Computation, IPEC 2021, Sep 2021, Lisbonne, Portugal. pp.29:1-29:4, ⟨10.4230/LIPIcs.IPEC.2021.29⟩. ⟨hal-03671173⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON UGA CNRS UNIV-LYON1 UNIV-LYON2 INSA-LYON EC-LYON G-SCOP LIRIS G-SCOP_OSP_OC INSA-GROUPE UDL ANR
57 Consultations
45 Téléchargements

Altmetric

Partager

More