Set up benchmark instances with known tree width - Githubissues

ArrogantGao / TreeWidthSolver.jl

Implementation of the tree width algorithms.

MIT License

15 stars 1 forks source link

Set up benchmark instances with known tree width #4

Closed ArrogantGao closed 2 months ago

ArrogantGao commented 4 months ago

an naive implementation for exact tree width
some graphs with known tree width
- The Sycamore circuit tensor network: https://github.com/brenjohn/Contraction-Order-Bench/pull/2
- Three regular graphs: https://github.com/TensorBFS/TensorNetworkBenchmarks

ArrogantGao commented 3 months ago

The smallgraph provided by Graphs.jl are used for tests, where the exact results are calculated by another C++ package Triangluator, see https://github.com/ArrogantGao/TreeWidthSolver.jl/blob/main/test/treewidth.jl.

ArrogantGao commented 3 months ago

new benchmark instances has been added, including 3 regular graphs and grid graphs, see https://github.com/ArrogantGao/TreeWidthSolver_benchmark/tree/main/triangulator and https://github.com/ArrogantGao/TreeWidthSolver_benchmark/blob/main/data/compare_tw.csv