/td-bisection

Graph bisection using tree decompositions

Primary LanguageJava

td-bisection

Graph bisection using tree decompositions.

This is a very basic implementation of the algorithm presented in https://arxiv.org/abs/2101.00694

Can be tested using the PACE 2016 and PACE 2017 dataset. The file format for graphs and tree decompositions is described here.