tim-we / td-bisection

Graph bisection using tree decompositions

Home Page:https://arxiv.org/abs/2101.00694

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

Graph bisection using tree decompositions

https://arxiv.org/abs/2101.00694


Languages

Language:Java 95.3%Language:Shell 3.8%Language:Makefile 0.9%