PACE-challenge / Treewidth
List of Treewidth solvers, instances, and tools
☆34Updated 2 years ago
Alternatives and similar repositories for Treewidth:
Users that are interested in Treewidth are comparing it to the libraries listed below
- ☆10Updated 7 years ago
- ☆20Updated 7 years ago
- LattE integrale, software for counting lattice points and integration over convex polytopes☆47Updated last year
- The fastest Tropical number matrix multiplication on GPU☆10Updated 4 months ago
- Tropical tensor network for spin glasses☆55Updated 4 months ago
- A small but efficient C++ library for computing (customized) tree and hypertree decompositions.☆52Updated last year
- Implementations of heuristics for the Max-cut and QUBO problems in C++☆77Updated last year
- Exact optimization for cost function networks and additive graphical models☆53Updated last week
- Isomorphism testing and automorphisms of graphs☆64Updated 7 months ago
- ☆13Updated 3 years ago
- Maximum independent sets and vertex covers of large sparse graphs.☆73Updated 2 weeks ago
- 🧬 Tools for Quadratic Unconstrained Binary Optimization models in Julia☆17Updated last week
- The Hackable Tensor Network library☆34Updated 2 weeks ago
- A tool for weighted model counting through tensor network contraction☆21Updated 3 years ago
- An experimental solver for (disjunctive) mixed-integer programming☆11Updated 3 years ago
- The fastest tropical matrix multiplication in the world!☆29Updated last year
- Automated discovery of optimal branching rules for the branch-and-bound algorithm☆13Updated this week
- A Julia library for computing tree decompositions and chordal completions of graphs.☆14Updated last week
- Julia bindings to the SAT solver picosat☆31Updated last year
- Submission to PACE 17☆17Updated 3 months ago
- Julia library providing functionality for modeling Simplicial Complexes and Cochains over them. Its main feature is a clean interface to …☆17Updated 2 months ago
- A multigraph extension of Graphs.jl☆31Updated 2 years ago
- This repository contains code for the following paper: Five Starter Pieces: Quantum Information Science via Semi-definite Programs. arXiv…☆21Updated 3 years ago
- Implementation of the tree width algorithms.☆18Updated 4 months ago
- The Belief Propagation approximation for probability distributions on sparse graphs☆22Updated 3 months ago
- CNF generator in DIMACS format. It produces common families of CNFs.☆65Updated 11 months ago
- ☆24Updated 9 months ago
- Tropical Numbers☆14Updated last month
- ☆15Updated 2 years ago
- ☆14Updated 4 months ago