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++.
Domaines
Informatique [cs]
Origine : Fichiers produits par l'(les) auteur(s)
licence : CC BY SA - Paternité - Partage selon les Conditions Initiales
licence : CC BY SA - Paternité - Partage selon les Conditions Initiales