Tree Decompositions on Graph Grammars
-
Updated
Aug 29, 2018 - HTML
Tree Decompositions on Graph Grammars
Compute tree decompositions of graphs (part of my Master's thesis)
Compute the exact treedepth of a given graph
Graph bisection using tree decompositions
An optimized algorithm to calculate a minimal tree decomposition (aka junction tree, clique tree) of a graph
List of Treewidth solvers, instances, and tools
Visualization API for GPUSAT
A tool that solves a variation of the SwitchSelection problem for MV distribution grids. This repository accompanies our contribution to PSCC 2024.
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
Visualization API for dynamic programming on tree decompositions with graphviz
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."