PACE Solver Description: Touiouidth

Download PDF
Open Webpage

Gaétan Berthe, Yoann Coudert-Osmont, Alexander Dobler, Laure Morelle, Amadeus Reinald, Mathis Rocton

Published: 01 Jan 2023, Last Modified: 03 Sept 2025IPEC 2023EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: 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++.