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

Description

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 https://github.com/manpen/twin_width

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

twin_width.zip

Files (2.3 MB)

Name Size Download all
md5:95ea4185fec5d319f8f18d085af24040
2.1 MB Download
md5:38d0868692243aa291ea947237fc4ed7
113.4 kB Preview Download