treedecompositions

Here are 3 public repositories matching this topic...

A Rust library and CLI for computing optimal and heuristic tree decompositions

An implemetation for computing the Shapley value (in polynomial time) of matching games over bounded treewidth graphs.

Generating random graphs and calculating their treedecompositions

java graphs random-generation treedecompositions

Add a description, image, and links to the treedecompositions topic page so that developers can more easily learn about it.

To associate your repository with the treedecompositions topic, visit your repo's landing page and select "manage topics."