ciaranm / glasgow-subgraph-solver
A solver for subgraph isomorphism problems, based upon a series of papers by subsets of McCreesh, Prosser, and Trimble.
☆73Updated 2 weeks ago
Alternatives and similar repositories for glasgow-subgraph-solver:
Users that are interested in glasgow-subgraph-solver are comparing it to the libraries listed below
- Management of Benchmark Instances and Instance Attributes☆18Updated 3 months ago
- The Standard Interface for Incremental Satisfiability Solving☆49Updated 2 years ago
- A small but efficient C++ library for computing (customized) tree and hypertree decompositions.☆50Updated last year
- A Parallel SAT Solver with GPU Accelerated Inprocessing☆93Updated 4 months ago
- ☆34Updated 6 months ago
- Isomorphism testing and automorphisms of graphs☆58Updated 4 months ago
- Malleable Load Balancer. Massively Parallel Logic Backend. Award-winning SAT solving for the cloud.☆63Updated this week
- The glucose SAT solver☆89Updated 2 months ago
- Open-WBO: state-of-the-art MaxSAT and Pseudo-Boolean solver☆74Updated last year
- Multi-core Decision Diagram (BDD/LDD) implementation☆41Updated last year
- KaGen: Communication-free Massively Distributed Graph Generators☆36Updated 3 weeks ago
- CNF generator in DIMACS format. It produces common families of CNFs.☆63Updated 8 months ago
- VF3 Algorithm - The fastest algorithm to solve subgraph isomorphism on large and dense graphs☆120Updated 2 years ago
- Cube-and-Conquer SAT solver☆32Updated last year
- This repository contains the code of Intel(R) SAT Solver (IntelSAT)☆27Updated 7 months ago
- PyTorch implementation of NeuroSAT☆28Updated last year
- SAT Heritage: a community-driven effort for archiving, building and running more than thousand SAT solvers☆38Updated 2 years ago
- A Simple CDCL Solver☆28Updated last year
- An I/O-efficient implementation of (Binary) Decision Diagrams☆26Updated last week
- [TMLR 2024] G4SATBench: Benchmarking and Advancing SAT Solving with Graph Neural Networks☆35Updated 8 months ago
- SAT Solver SATCH☆113Updated 2 years ago
- MaxHS: a hybrid Maxsat solver developed by Jessica Davies and Fahiem Bacchus☆25Updated 3 years 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
- CPAM: Compressed Parallel Augmented Maps☆23Updated 3 months ago
- ☆17Updated 7 months ago
- Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with…☆136Updated this week
- G2SAT: Learning to Generate SAT Formulas☆48Updated 4 years ago
- Home of ALP/GraphBLAS and ALP/Pregel, featuring shared- and distributed-memory auto-parallelisation of linear algebraic and vertex-centri…☆25Updated this week
- The Combinatorial BLAS (CombBLAS) is an extensible distributed-memory parallel graph library offering a small but powerful set of linear …☆70Updated last month
- Scaling Up Subgraph Query Processing with Efficient Subgraph Matching by Shixuan Sun and Dr. Qiong Luo☆17Updated 6 years ago