PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters
| Autor: | Bartier, Valentin, Bathie, Gabriel, Bousquet, Nicolas, Heinrich, Marc, Pierron, Th��o, Prieto, Ulysse |
|---|---|
| Přispěvatelé: | Optimisation Combinatoire (G-SCOP_OC), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA), Ecole normale supérieure de Lyon (Ens Lyon), Graphes, AlgOrithmes et AppLications (GOAL), Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), University of Leeds, ANR-18-CE40-0032,GrR,Reconfiguration de Graphes(2018) |
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
ComputingMethodologies_PATTERNRECOGNITION
cluster editing [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] ComputingMethodologies_DOCUMENTANDTEXTPROCESSING Theory of computation ��� Parameterized complexity and exact algorithms exact algorithm twins star packing Computer Science::Digital Libraries |
| Zdroj: | 16th International Symposium on Parameterized and Exact Computation, IPEC 2021 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⟩ |
| DOI: | 10.4230/LIPIcs.IPEC.2021.29⟩ |
| Popis: | This document describes our exact Cluster Editing solver, PaSTEC, which got the third place in the 2021 PACE Challenge. LIPIcs, Vol. 214, 16th International Symposium on Parameterized and Exact Computation (IPEC 2021), pages 29:1-29:4 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|