mabseher / htd
A small but efficient C++ library for computing (customized) tree and hypertree decompositions.
☆48Updated last year
Related projects ⓘ
Alternatives and complementary repositories for htd
- Submission to PACE 17☆16Updated 7 years ago
- List of Treewidth solvers, instances, and tools☆33Updated 2 years ago
- ☆18Updated 7 years ago
- A solver for subgraph isomorphism problems, based upon a series of papers by subsets of McCreesh, Prosser, and Trimble.☆70Updated 4 months ago
- Open-WBO: state-of-the-art MaxSAT and Pseudo-Boolean solver☆73Updated last year
- MaxHS: a hybrid Maxsat solver developed by Jessica Davies and Fahiem Bacchus☆24Updated 2 years ago
- DepQBF, a solver for quantified boolean formulae (QBF).☆33Updated last year
- The probSAT SAT Solver☆21Updated 2 years ago
- The #SAT solver sharpSAT☆55Updated 2 years ago
- The Chuffed CP solver☆92Updated this week
- ☆11Updated 3 years ago
- The Standard Interface for Incremental Satisfiability Solving☆48Updated 2 years ago
- A Python API for the MiniSat and MiniCard constraint solvers.☆19Updated last year
- CUDD: CU Decision Diagram package - unofficial git mirror of https://web.archive.org/web/20180127051756/http://vlsi.colorado.edu/~fabio/C…☆117Updated last year
- Entry to model counting competition 2021.☆19Updated 4 months ago
- Implementation of multi-core (binary) decision diagrams☆67Updated 5 months ago
- Probabilistic Answer Set Programming and Probabilistic SAT solving, based on Differentiable Satisfiability☆63Updated 4 months ago
- Multi-core Decision Diagram (BDD/LDD) implementation☆41Updated last year
- CNF generator in DIMACS format. It produces common families of CNFs.☆63Updated 6 months ago
- Malleable Load Balancer. Massively Parallel Logic Backend. Award-winning SAT solving for the cloud.☆60Updated this week
- A benchmark library for constraints☆85Updated last month
- Binary Decision Diagrams (BDDs) in pure Python and Cython wrappers of CUDD, Sylvan, and BuDDy☆182Updated last month
- Verifier for pseudo-Boolean proofs☆12Updated 2 years ago
- NeuroCore: Guiding CDCL with Unsat-Core Predictions☆43Updated 4 years ago
- Exact optimization for cost function networks and additive graphical models☆51Updated 2 weeks ago
- Maximum independent sets and vertex covers of large sparse graphs.☆72Updated 2 weeks ago
- The first scalable probabilistic exact counter☆26Updated 7 months ago
- ☆15Updated 8 months ago
- ⚙️ A conflict-driven nogood learning answer set solver☆117Updated last week
- ☆52Updated 2 months ago