PACE-challenge / Treewidth Star 34 Code Issues Pull requests List of Treewidth solvers, instances, and tools challenge list pace instances treewidth tree-decompositions treewidth-instances treewidth-implementations Updated Sep 21, 2022
jmeintrup / arboretum Star 11 Code Issues Pull requests A Rust library and CLI for computing optimal and heuristic tree decompositions rust cli graph graph-algorithms rust-library algorithm-challenges treewidth treewidth-implementations treedecompositions Updated Jun 2, 2022 Rust
fras3c / ag-shapley-mso Star 0 Code Issues Pull requests An implemetation for computing the Shapley value (in polynomial time) of matching games over bounded treewidth graphs. game-theory resource-allocation cooperative-game treewidth treewidth-implementations banzhaf-index sequoia shapley-value treedecompositions Updated Nov 8, 2023 HTML