LijunChang / Near-Maximum-Independent-Set
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
- Master's thesis project involving label-constrained reachability (LCR)Updated 3 years ago
- ☆25Updated 4 years ago
- ☆17Updated 3 months ago
- Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs☆24Updated last year
- Maximum independent sets and vertex covers of large sparse graphs.☆73Updated 4 months ago
- KaGen: Communication-free Massively Distributed Graph Generators☆37Updated 3 weeks ago
- Webgraph++ code (http://cnets.indiana.edu/groups/nan/webgraph/)☆30Updated 7 months ago
- Scaling Up Subgraph Query Processing with Efficient Subgraph Matching by Shixuan Sun and Dr. Qiong Luo☆17Updated 6 years ago
- Dynamic data structure for sparse graphs.☆30Updated 11 months ago
- Code for monograph "Cohesive Subgraph Computation over Large Sparse Graphs"☆25Updated 2 years ago
- A parallel packed CSR data structure for large-scale dynamic graphs☆14Updated 2 years ago
- Aspen is a Low-Latency Graph Streaming System built using Compressed Purely-Functional Trees☆87Updated 5 years ago
- iBFS: Concurrent Breadth-First Search on GPUs. SIGMOD'16☆23Updated 7 years ago
- Algorithms to list k-cliques in real-world graphs☆26Updated 4 years ago
- Graph edge partitioning algorithms☆46Updated 5 years ago
- ☆9Updated 6 years ago
- Exact Single-Source SimRank Computation on Large Graphs☆13Updated 4 years ago
- Winning Solver of PACE Challenge 2019 Track A☆12Updated 3 years ago
- More Hierarchy in Route Planning Using Edge Hierarchies☆15Updated 5 years ago
- Differentiated Computation and Partitioning on Skewed (Natural or Bipartite) Graphs☆65Updated 2 years ago
- The implementation of the paper "Parallel Personalized PageRank on Dynamic Graphs"☆25Updated 7 years ago
- Enterprise: Breadth-First Graph Traversal on GPUs. SC'15.☆31Updated 7 years ago
- Experimental Code for "Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search"☆22Updated 4 months ago
- Dynamic Hashed Blocks (DHB) data structure for dynamic graphs☆12Updated 4 months ago
- Code for the paper titled "Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins". VLDB'19☆32Updated 4 years ago
- GBBS: Graph Based Benchmark Suite☆204Updated 3 months ago
- Trillion-edge Scale Graph Edge Partitioning☆27Updated 5 years ago
- A tool for parallel and distributed enumeration of cliques and diameter two kplexes.☆14Updated 2 years ago
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆38Updated this week
- OpenMP-based parallel program for counting the number of triangles in a sparse graph☆17Updated 6 years ago