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 small but efficient C++ library for computing (customized) tree and hypertree decompositions.☆48Updated last year
- The glucose SAT solver☆80Updated 2 weeks ago
- VF3 Algorithm - The fastest algorithm to solve subgraph isomorphism on large and dense graphs☆121Updated 2 years ago
- Malleable Load Balancer. Massively Parallel Logic Backend. Award-winning SAT solving for the cloud.☆60Updated this week
- The Standard Interface for Incremental Satisfiability Solving☆48Updated 2 years ago
- Multi-core Decision Diagram (BDD/LDD) implementation☆41Updated last year
- Submission to PACE 17☆16Updated 7 years ago
- Management of Benchmark Instances and Instance Attributes☆17Updated 3 weeks ago
- A constraint programming solver with support for proof logging☆11Updated last week
- A Parallel SAT Solver with GPU Accelerated Inprocessing☆86Updated 2 months ago
- Isomorphism testing and automorphisms of graphs☆56Updated 2 months ago
- Entry to model counting competition 2021.☆19Updated 4 months ago
- ☆18Updated 7 years ago
- VF2 - Subgraph Isomorphism☆45Updated 4 years ago
- Open-WBO: state-of-the-art MaxSAT and Pseudo-Boolean solver☆73Updated last year
- ☆33Updated 4 months ago
- SAT Heritage: a community-driven effort for archiving, building and running more than thousand SAT solvers☆38Updated last year
- An I/O-efficient implementation of (Binary) Decision Diagrams☆24Updated 3 weeks 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
- Concurrent decision diagram framework written in Rust☆40Updated this week
- The first scalable probabilistic exact counter☆26Updated 7 months ago
- Approximate Model Counter☆70Updated 4 months ago
- This repository contains the code of Intel(R) SAT Solver (IntelSAT)☆26Updated 4 months ago
- Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with…☆126Updated this week
- A lazy clause generation constraint solver written in Rust.☆17Updated this week
- The Combinatorial BLAS (CombBLAS) is an extensible distributed-memory parallel graph library offering a small but powerful set of linear …☆69Updated last week
- Lingeling SAT Solver☆99Updated 8 months ago
- Implementation of multi-core (binary) decision diagrams☆67Updated 5 months ago
- NeuroCore: Guiding CDCL with Unsat-Core Predictions☆43Updated 4 years ago
- MaxHS: a hybrid Maxsat solver developed by Jessica Davies and Fahiem Bacchus☆24Updated 2 years ago