treewidth
Here are 8 public repositories matching this topic...
List of Treewidth solvers, instances, and tools
- Updated
Sep 21, 2022
A Rust library and CLI for computing optimal and heuristic tree decompositions
- Updated
Feb 19, 2025 - Rust
Students Project at LUH Hannover, Germany
- Updated
Oct 5, 2022 - Java
LaTeX source for my presentation of Hans Bodlaender's "Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth"
- Updated
Jul 1, 2018 - TeX
Project code developed to accompany the thesis of the bachelor programme BSc Data Science and Artificial Intelligence taught @ Universiteit Maastricht. It consists in (re-)discovering Forbidden Minors for Treewidth, through a series of graph search/analysis techniques.
- Updated
Jun 23, 2023 - Python
A tool that solves a variation of the SwitchSelection problem for MV distribution grids. This repository accompanies our contribution to PSCC 2024.
- Updated
Jun 26, 2024 - Rust
An implemetation for computing the Shapley value (in polynomial time) of matching games over bounded treewidth graphs.
- Updated
Nov 8, 2023 - HTML
Improve this page
Add a description, image, and links to thetreewidth topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with thetreewidth topic, visit your repo's landing page and select "manage topics."