PACE Solver Description: Touiouidth - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

PACE Solver Description: Touiouidth

Résumé

We describe Touiouidth, a twin-width solver for the exact-track of the 2023 PACE Challenge: Twin Width. Our solver is based on a simple branch and bound algorithm with search space reductions and is implemented in C++.

Mots clés

Fichier principal
Vignette du fichier
LIPIcs.IPEC.2023.38.pdf (585.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY SA - Paternité - Partage selon les Conditions Initiales

Dates et versions

hal-04395895 , version 1 (15-01-2024)

Licence

Paternité

Identifiants

Citer

Gaétan Berthe, Yoann Coudert-Osmont, Alexander Dobler, Laure Morelle, Amadeus Reinald, et al.. PACE Solver Description: Touiouidth. IPEC 2023 - 18th International Symposium on Parameterized and Exact Computation, Sep 2023, Amsterdam, Netherlands. pp.4, ⟨10.4230/LIPIcs.IPEC.2023.38⟩. ⟨hal-04395895⟩
26 Consultations
13 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More