wata-orz / vertex_cover
vertex cover solver
☆30Updated 5 years ago
Alternatives and similar repositories for vertex_cover:
Users that are interested in vertex_cover are comparing it to the libraries listed below
- Near-linear time algorithm for computing near-maximum independent set☆18Updated 3 years ago
- Winning Solver of PACE Challenge 2019 Track A☆13Updated 3 years ago
- Maximum independent sets and vertex covers of large sparse graphs.☆73Updated 2 weeks ago
- Steiner tree solver☆30Updated 6 years ago
- An open implementation of the MC family of maximum clique algorithms☆11Updated 8 years ago
- A Header-Only CDCL SAT Solver for Programming Contest☆67Updated 5 years ago
- Repository for MetaVC -- A Meta Local Search Framework For Minimum Vertex Cover (MinVC)☆10Updated 3 years ago
- Management of Benchmark Instances and Instance Attributes☆19Updated last week
- KaGen: Communication-free Massively Distributed Graph Generators☆37Updated last month
- KaTric: scalable distributed-memory triangle counting made in Karlsruhe☆13Updated last year
- Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with…☆140Updated last week
- A small but efficient C++ library for computing (customized) tree and hypertree decompositions.☆52Updated last year
- A solver for subgraph isomorphism problems, based upon a series of papers by subsets of McCreesh, Prosser, and Trimble.☆77Updated 2 months ago
- GBBS: Graph Based Benchmark Suite☆206Updated 4 months ago
- プログラミングコンテスト用のライブラリ☆105Updated last year
- Malleable Load Balancer. Massively Parallel Logic Backend. Award-winning SAT solving for the cloud.☆66Updated last week
- ☆11Updated last year
- Dynamic Hashed Blocks (DHB) data structure for dynamic graphs☆12Updated 3 weeks ago
- A top-down/breadth-first decision diagram manipulation framework☆59Updated last year
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆38Updated last week
- Fast and exact shortest-path distance querying index☆90Updated 10 years ago
- ☆9Updated 6 years ago
- Powerful assertions made easy: Define assertion levels, get insights with expression decomposition, and switch between exceptions and ass…☆11Updated 2 months ago
- Graph edge partitioning algorithms☆45Updated 5 years ago
- ☆25Updated 4 years ago
- A Python API for the MiniSat and MiniCard constraint solvers.☆20Updated last year
- Code Snippets for Competitive Programming☆19Updated 2 weeks ago
- Maximum clique computation over large sparse graphs☆19Updated 3 years ago
- Standard Code Library of the ACM-ICPC team SJTU Dreadnought(15.07-16.05) for World Finals 2016☆33Updated 8 years ago
- Aspen is a Low-Latency Graph Streaming System built using Compressed Purely-Functional Trees☆87Updated 5 years ago