No description, website, or topics provided.
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.gitattributes
.gitignore
LICENSE
Makefile
README.md
graph.c
graph.h
l1.c
l16.c
l2.c
l4.c
l64.c
main.c
td.h

README.md

Exact treewidth

This software computes a tree-decomposition of the smallest width of a given graph. It is part of a submission to the tw-exact track of the first Parameterized Algorithms and Computational Experiments Challenge (PACE 2016). The algorithm is sequential and implemented in C99.

Usage

Read the graph in the .gr format from the standard input and write the resulting tree-decomposition in the .td format to the standard output. See the PACE site linked above for these file formats.

./tw-exact

Build

Run make. In case of problems, try make clean and then make.

License

This project is licensed under the MIT License - see the LICENSE file for details