Compute the exact treedepth of a given graph
-
Updated
Jun 15, 2020 - C#
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
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 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.
Visualization API for GPUSAT
Visualization API for dynamic programming on tree decompositions with graphviz
List of Treewidth solvers, instances, and tools
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."