Conference Papers Year : 2023

PACE Solver Description: Touiouidth

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++.
No file

Dates and versions

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

Licence

Identifiers

Cite

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⟩
70 View
59 Download

Altmetric

Share

More