List of Treewidth solvers, instances, and tools
-
Updated
Sep 21, 2022
List of Treewidth solvers, instances, and tools
Visualization API for dynamic programming on tree decompositions with graphviz
Visualization API for GPUSAT
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
Compute the exact treedepth of a given graph
An optimized algorithm to calculate a minimal tree decomposition (aka junction tree, clique tree) of a graph
Graph bisection using tree decompositions
Compute tree decompositions of graphs (part of my Master's thesis)
Tree Decompositions on Graph Grammars
A tool that solves a variation of the SwitchSelection problem for MV distribution grids. This repository accompanies our contribution to PSCC 2024.
Add a description, image, and links to the tree-decompositions topic page so that developers can more easily learn about it.
To associate your repository with the tree-decompositions topic, visit your repo's landing page and select "manage topics."