home / upper bounds / lower bounds / preprocessing / exact methods

An interactive platform for computing Treewidth of graphs


Welcome to ComputeTW, an interactive platform for computing Treewidth of graphs. Soon, you will be able to compute upper or lower bounds on the treewidth of (small) graphs via this interface. For now, please bookmark this website and come back soon.

How it works

To use this service, you have to encode your graph in the so-called DIMACS graph coloring format. You can upload such a file to our server and apply an algorithm to compute an upper or lower bound on the treewidth of this graph.

To avoid overload of the server, only small graphs are accepted (the maximum size depends on the algorithm). For larger graphs, please contact me directly.



Developed by Arie Koster

last modified: 08/11/2013 - 14:56