Planned intervention: On Wednesday June 26th 05:30 UTC Zenodo will be unavailable for 10-20 minutes to perform a storage cluster upgrade.
Published June 1, 2023 | Version v1
Software Open

GUTHM and GUTHMi: Exact and heurstic twin-width solvers

  • 1. Goethe University Frankfurt
  • 2. THM, University of Applied Sciences


This repository contains exact and heuristic twin width solvers that were developed for the PACE challenge.

The most recent version of this software is available at

We also include a set of ~46k random graphs (mostly small G(n,p) graphs) that have been solved with three different solvers yielding the same twin width. Each graph filename starts with `n???_m????_t???` where each group represents the number of nodes, edges and the graph's twin width.

See the README file for additional information.


Files (2.3 MB)

Name Size Download all
2.1 MB Download
113.4 kB Preview Download