AlgebraicJulia / StructuredDecompositions.jl

Structured decompositions!
https://algebraicjulia.github.io/StructuredDecompositions.jl
MIT License
7 stars 1 forks source link

initial benchmarks to try verifying O(2^k * n) for graph coloring #20

Open andersenwall opened 5 days ago

andersenwall commented 5 days ago

initial benchmarks complete for constant 2 bags with n nodes. verified n linear for false returns on coloring tests problem found with n worse than exponential for true returns on coloring tests