Skip to content

Latest commit

 

History

History
7 lines (5 loc) · 445 Bytes

README.md

File metadata and controls

7 lines (5 loc) · 445 Bytes

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.