File uploads: We have fixed an issue which caused file uploads to fail. We apologise for the inconvenience it may have caused.

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