Published June 1, 2023
| Version v1
Software
Open
GUTHM and GUTHMi: Exact and heurstic twin-width solvers
Creators
- 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 |