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
- Steiner tree solver☆29Updated 6 years ago
- Near-linear time algorithm for computing near-maximum independent set☆18Updated 2 years ago
- Maximum independent sets and vertex covers of large sparse graphs.☆73Updated 3 months ago
- Winning Solver of PACE Challenge 2019 Track A☆13Updated 3 years ago
- Dynamic Hashed Blocks (DHB) data structure for dynamic graphs☆12Updated 3 months ago
- Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs☆24Updated last year
- An open implementation of the MC family of maximum clique algorithms☆11Updated 8 years ago
- KaGen: Communication-free Massively Distributed Graph Generators☆37Updated 2 weeks ago
- KaTric: scalable distributed-memory triangle counting made in Karlsruhe☆13Updated last year
- GBBS: Graph Based Benchmark Suite☆201Updated 2 months ago
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆39Updated this week
- Aspen is a Low-Latency Graph Streaming System built using Compressed Purely-Functional Trees☆87Updated 5 years ago
- Master's thesis project involving label-constrained reachability (LCR)Updated 3 years ago
- ☆15Updated 2 months ago
- Parallel Weighted Random Sampling☆19Updated 4 years ago
- Maximum clique computation over large sparse graphs☆19Updated 2 years ago
- ☆25Updated 4 years ago
- Scaling Up Subgraph Query Processing with Efficient Subgraph Matching by Shixuan Sun and Dr. Qiong Luo☆17Updated 6 years ago
- プログラミングコンテスト用のライブラリ☆105Updated 11 months ago
- In-Memory Subgraph Matching: An In-depth Study by Dr. Shixuan Sun and Prof. Qiong Luo☆150Updated last year
- Algorithms to list k-cliques in real-world graphs☆25Updated 3 years ago
- Dynamic data structure for sparse graphs.☆29Updated 10 months ago
- Fast and exact shortest-path distance querying index☆90Updated 10 years ago
- Graph edge partitioning algorithms☆45Updated 5 years ago
- ☆23Updated 2 years ago
- New version of pbbs benchmarks☆84Updated 7 months ago
- ☆9Updated 6 years ago
- Code for monograph "Cohesive Subgraph Computation over Large Sparse Graphs"☆24Updated 2 years ago
- Transforming Graphs for Efficient Irregular Graph Processing on GPUs☆47Updated 2 years ago
- A top-down/breadth-first decision diagram manipulation framework☆58Updated last year