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:
- Master's thesis project involving label-constrained reachability (LCR)☆1Updated 4 years ago
- GBBS: Graph Based Benchmark Suite☆211Updated 7 months ago
- ☆9Updated 6 years ago
- Scaling Up Subgraph Query Processing with Efficient Subgraph Matching by Shixuan Sun and Dr. Qiong Luo☆17Updated 6 years ago
- ☆25Updated 4 years ago
- Code for monograph "Cohesive Subgraph Computation over Large Sparse Graphs"☆26Updated 3 years ago
- Parallel Frequent Subgraph Mining☆31Updated 7 years ago
- KaGen: Communication-free Massively Distributed Graph Generators☆40Updated 2 weeks ago
- Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs☆28Updated 2 years ago
- Exact Single-Source SimRank Computation on Large Graphs☆13Updated 4 years ago
- Algorithms to list k-cliques in real-world graphs☆26Updated 4 years ago
- The implementation of the paper "Parallel Personalized PageRank on Dynamic Graphs"☆25Updated 7 years ago
- Aspen is a Low-Latency Graph Streaming System built using Compressed Purely-Functional Trees☆88Updated 6 years ago
- Medusa: Building GPU-based Parallel Sparse Graph Applications with Sequential C/C++ Code☆62Updated 4 years ago
- GraphMat graph analytics framework☆102Updated 2 years ago
- More Hierarchy in Route Planning Using Edge Hierarchies☆14Updated 5 years ago
- Trillion-edge Scale Graph Edge Partitioning☆27Updated 5 years ago
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆440Updated 2 months ago
- Dynamic data structure for sparse graphs.☆29Updated last year
- CuSha is a CUDA-based vertex-centric graph processing framework that uses G-Shards and CW representations.☆52Updated 9 years ago
- A general-purpose, distributed graph random walk engine.☆109Updated last year
- Enterprise: Breadth-First Graph Traversal on GPUs. SC'15.☆31Updated 8 years ago
- In-Memory Subgraph Matching: An In-depth Study by Dr. Shixuan Sun and Prof. Qiong Luo☆157Updated last year
- Parallel Balanced Binary Tree Structures☆117Updated 4 months ago
- Code for the paper titled "Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins". VLDB'19☆33Updated 2 months ago
- Comparison of graph processing systems.☆23Updated 8 years ago
- GraphBLAS Template Library (GBTL): C++ graph algorithms and primitives using semiring algebra as defined at graphblas.org☆134Updated 2 years ago
- Hybrid methods for Parallel Betweenness Centrality on the GPU☆24Updated 6 years ago
- vertex cover solver☆30Updated 5 years ago
- ☆20Updated 7 months ago