GitHub topics: treedecompositions
jmeintrup/arboretum
A Rust library and CLI for computing optimal and heuristic tree decompositions
Language: Rust - Size: 386 KB - Last synced at: 19 days ago - Pushed at: 2 months ago - Stars: 11 - Forks: 1
tobaba2001/Graphtransformation
Generating random graphs and calculating their treedecompositions
Language: Java - Size: 116 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
fras3c/ag-shapley-mso
An implemetation for computing the Shapley value (in polynomial time) of matching games over bounded treewidth graphs.
Language: HTML - Size: 6.2 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
