LijunChang / Near-Maximum-Independent-SetLinks
Near-linear time algorithm for computing near-maximum independent set
☆18Updated 3 years ago
Alternatives and similar repositories for Near-Maximum-Independent-Set
Users that are interested in Near-Maximum-Independent-Set are comparing it to the libraries listed below
Sorting:
- KaGen: Communication-free Massively Distributed Graph Generators☆38Updated 3 weeks ago
- ☆17Updated 5 months ago
- Maximum independent sets and vertex covers of large sparse graphs.☆76Updated last month
- Code for monograph "Cohesive Subgraph Computation over Large Sparse Graphs"☆26Updated 3 years ago
- GBBS: Graph Based Benchmark Suite☆211Updated 5 months ago
- Master's thesis project involving label-constrained reachability (LCR)☆1Updated 4 years ago
- vertex cover solver☆30Updated 5 years ago
- Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs☆25Updated last year
- Aspen is a Low-Latency Graph Streaming System built using Compressed Purely-Functional Trees☆87Updated 5 years ago
- Algorithms to list k-cliques in real-world graphs☆26Updated 4 years ago
- ☆25Updated 4 years ago
- The implementation of the paper "Parallel Personalized PageRank on Dynamic Graphs"☆25Updated 7 years ago
- ☆9Updated 6 years ago
- Maximum clique computation over large sparse graphs☆19Updated 3 years ago
- A general-purpose, distributed graph random walk engine.☆110Updated last year
- Graph edge partitioning algorithms☆45Updated 5 years ago
- Parallel Weighted Random Sampling☆20Updated 4 years ago
- iBFS: Concurrent Breadth-First Search on GPUs. SIGMOD'16☆24Updated 7 years ago
- OpenMP-based parallel program for counting the number of triangles in a sparse graph☆18Updated 7 years ago
- Winning Solver of PACE Challenge 2019 Track A☆13Updated 3 years ago
- A NUMA-aware Graph-structured Analytics Framework☆44Updated 6 years ago
- Codes of the paper "Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions" that was published in SIGMOD 2018. Authors…☆30Updated 6 years ago
- A parallel packed CSR data structure for large-scale dynamic graphs☆14Updated 2 years ago
- ☆24Updated 2 years ago
- KaTric: scalable distributed-memory triangle counting made in Karlsruhe☆13Updated last year
- ☆37Updated 5 years ago
- An open implementation of the MC family of maximum clique algorithms☆12Updated 8 years ago
- Webgraph++ code (http://cnets.indiana.edu/groups/nan/webgraph/)☆31Updated 10 months ago
- Dynamic Hashed Blocks (DHB) data structure for dynamic graphs☆12Updated 2 months ago
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆39Updated this week