Treewidthlib

TreewidthLIB: A benchmark for algorithms for Treewidth and related graph problems. The notion of treewidth has played an important role in research in algorithmic graph theory in the past years. More recently, research has been done where the notion is also used in practical and experimental settings to solve graph problems. In many of these settings, algorithms are needed that generate tree decompositions with sufficiently small width, and that are sufficiently fast. In order to compare implementations of such algorithms, it would be helpful to have a large enough set of graphs for which computing their treewidth is relevant. TreewidthLIB is aimed at providing such a set of graphs: i.e., a collection of graphs that can be used as benchmark for the comparison of algorithms computing treewidth, tree decompositions, but also for algorithms that solve problems related to treewidth, like branchwidth or minimum fill-in.