ciaranm / glasgow-subgraph-solver
A solver for subgraph isomorphism problems, based upon a series of papers by subsets of McCreesh, Prosser, and Trimble.
☆70Updated 4 months ago
Related projects ⓘ
Alternatives and complementary repositories for glasgow-subgraph-solver
- A Parallel SAT Solver with GPU Accelerated Inprocessing☆86Updated last month
- The glucose SAT solver☆77Updated this week
- Maximum independent sets and vertex covers of large sparse graphs.☆70Updated this week
- Approximate Model Counter☆70Updated 3 months ago
- Malleable Load Balancer. Massively Parallel Logic Backend. Award-winning SAT solving for the cloud.☆60Updated this week
- Management of Benchmark Instances and Instance Attributes☆16Updated 2 weeks ago
- Isomorphism testing and automorphisms of graphs☆56Updated 2 months ago
- A small but efficient C++ library for computing (customized) tree and hypertree decompositions.☆48Updated last year
- SAT Solver SATCH☆107Updated 2 years ago
- CNF generator in DIMACS format. It produces common families of CNFs.☆63Updated 5 months ago
- An I/O-efficient implementation of (Binary) Decision Diagrams☆24Updated 2 weeks ago
- Structured BVA☆30Updated 6 months ago
- The Standard Interface for Incremental Satisfiability Solving☆48Updated 2 years ago
- Multi-core Decision Diagram (BDD/LDD) implementation☆41Updated 11 months ago
- Submission to PACE 17☆16Updated 7 years ago
- The #SAT solver sharpSAT☆55Updated 2 years ago
- State-of-the-art MaxSAT Solver & Library Based on Unsat Core Guided Techniques☆15Updated 6 months ago
- CUDD: CU Decision Diagram package - unofficial git mirror of https://web.archive.org/web/20180127051756/http://vlsi.colorado.edu/~fabio/C…☆117Updated last year
- Implementation of multi-core (binary) decision diagrams☆67Updated 5 months ago
- The top three SAT solvers of 2021: kissat-MAB, lstech_maple, and kissat_gb.☆21Updated 3 years ago
- ☆11Updated 3 years ago
- A C++ Toolkit for Encoding Pseudo-Boolean Constraints into CNF☆17Updated 3 months ago
- ☆32Updated 3 months ago
- Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with…☆123Updated this week
- Open-WBO: state-of-the-art MaxSAT and Pseudo-Boolean solver☆72Updated 11 months ago
- Cube-and-Conquer SAT solver☆31Updated last year
- A Python API for the MiniSat and MiniCard constraint solvers.☆19Updated last year
- MonoSAT - An SMT solver for Monotonic Theories☆107Updated last year
- SAT Heritage: a community-driven effort for archiving, building and running more than thousand SAT solvers☆38Updated last year
- ☆47Updated 6 months ago