ciaranm / glasgow-subgraph-solver
A solver for subgraph isomorphism problems, based upon a series of papers by subsets of McCreesh, Prosser, and Trimble.
☆74Updated last week
Alternatives and similar repositories for glasgow-subgraph-solver:
Users that are interested in glasgow-subgraph-solver are comparing it to the libraries listed below
- The Standard Interface for Incremental Satisfiability Solving☆49Updated 2 years ago
- Management of Benchmark Instances and Instance Attributes☆18Updated 4 months ago
- The glucose SAT solver☆94Updated 3 months ago
- A small but efficient C++ library for computing (customized) tree and hypertree decompositions.☆51Updated last year
- Malleable Load Balancer. Massively Parallel Logic Backend. Award-winning SAT solving for the cloud.☆63Updated last week
- Entry to model counting competition 2021.☆20Updated 8 months ago
- ☆34Updated 7 months ago
- CNF generator in DIMACS format. It produces common families of CNFs.☆63Updated 9 months ago
- The first scalable probabilistic exact counter☆28Updated this week
- A Parallel SAT Solver with GPU Accelerated Inprocessing☆94Updated 5 months ago
- An I/O-efficient implementation of (Binary) Decision Diagrams☆27Updated this week
- SAT Solver SATCH☆114Updated 2 years ago
- CUDD: CU Decision Diagram package - unofficial git mirror of https://web.archive.org/web/20180127051756/http://vlsi.colorado.edu/~fabio/C…☆125Updated last year
- MaxHS: a hybrid Maxsat solver developed by Jessica Davies and Fahiem Bacchus☆26Updated 3 years ago
- Approximate Model Counter☆73Updated this week
- CaDiCaL SAT Solver☆412Updated this week
- State-of-the-art MaxSAT Solver & Library Based on Unsat Core Guided Techniques☆16Updated 10 months ago
- Parallel SAT solver that won the SAT Competition 2022 by a large margin (24% faster than the 2nd ranked solver)☆22Updated 2 years ago
- Open-WBO: state-of-the-art MaxSAT and Pseudo-Boolean solver☆77Updated last year
- Lingeling SAT Solver☆99Updated 11 months ago
- NeuroCore: Guiding CDCL with Unsat-Core Predictions☆44Updated 5 years ago
- SAT Heritage: a community-driven effort for archiving, building and running more than thousand SAT solvers☆38Updated 2 years ago
- Maximum independent sets and vertex covers of large sparse graphs.☆73Updated 3 months ago
- Multi-core Decision Diagram (BDD/LDD) implementation☆42Updated last year
- Concurrent decision diagram framework written in Rust☆56Updated this week
- LattE integrale, software for counting lattice points and integration over convex polytopes☆45Updated last year
- Cube-and-Conquer SAT solver☆32Updated last year
- CAQE is a solver for quantified Boolean formulas☆31Updated last year
- Structured BVA☆33Updated 10 months ago
- A Simple CDCL Solver☆28Updated last year