PACE Solver Description: Touiouidth - Inria - Institut national de recherche en sciences et technologies du numérique
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 non déposé

Dates et versions

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

Licence

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⟩
61 Consultations
53 Téléchargements

Altmetric

Partager

More