List of Treewidth solvers, instances, and tools

A Julia library for computing tree decompositions and chordal completions of graphs.

Visualization API for dynamic programming on tree decompositions with graphviz

Visualization API for GPUSAT

An optimized algorithm to calculate a minimal tree decomposition (aka junction tree, clique tree) of a graph

Early Research Scholars Program - Python heap-based dynamic minimum degree tree decomposition algorithm; outperforms NetworkX on benchmark road network datasets..

Molecular substructure graph attention network for molecular property identification in drug discovery. This is the starting point for my thesis project and is the fork of a repository from the paper https://doi.org/10.1016/j.patcog.2022.108659

Graph bisection using tree decompositions

Tree Decompositions on Graph Grammars

Compute the exact treedepth of a given graph

Compute tree decompositions of graphs (part of my Master's thesis)

Computing tree decompositions with ILP solvers

A tool that solves a variation of the SwitchSelection problem for MV distribution grids. This repository accompanies our contribution to PSCC 2024.