treewidth

There are 8 repositories under treewidth topic.

PACE-challenge/Treewidth
List of Treewidth solvers, instances, and tools
33 2 22
jmeintrup/arboretum
A Rust library and CLI for computing optimal and heuristic tree decompositions
Language:Rust11 3 20
ArneMeier/db-repr-students
Students Project at LUH Hannover, Germany
Language:Java1 1 00
diogorrio/discovering_fm_for_treewidth
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.
Language:Python0 2 00
EINS-TUDa/PSCC2024-SwitchSelection
A tool that solves a variation of the SwitchSelection problem for MV distribution grids. This repository accompanies our contribution to PSCC 2024.
Language:Rust0 1 01
fras3c/ag-shapley-mso
An implemetation for computing the Shapley value (in polynomial time) of matching games over bounded treewidth graphs.
Language:HTML0 2 00
Luke2336/Treewidth-SAT-Solver
Implementation of "Encoding Treewidth into SAT"
Language:C++0 1 00
uzkns/Linear-Time-Tree-Decomposition
LaTeX source for my presentation of Hans Bodlaender's "Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth"
Language:TeX0 0 00