Skip to content

tim-we/td-bisection

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.