tomtseng / dynamic-connectivity-hdt
Dynamic connectivity data structure by Holm, de Lichtenberg, and Thorup
☆18Updated last year
Alternatives and similar repositories for dynamic-connectivity-hdt:
Users that are interested in dynamic-connectivity-hdt are comparing it to the libraries listed below
- GBBS: Graph Based Benchmark Suite☆201Updated 2 months ago
- Near-linear time algorithm for computing near-maximum independent set☆18Updated 2 years ago
- ☆15Updated 2 months ago
- Parallel Graph Input Output☆18Updated last year
- ☆46Updated 2 years ago
- KaGen: Communication-free Massively Distributed Graph Generators☆37Updated 2 weeks ago
- Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs☆24Updated last year
- Algorithms to list k-cliques in real-world graphs☆25Updated 3 years ago
- CPAM: Compressed Parallel Augmented Maps☆23Updated 4 months ago
- ☆25Updated 4 years ago
- Graph edge partitioning algorithms☆45Updated 5 years ago
- Community Detection in Julia☆22Updated last month
- The implementation of the paper "Parallel Personalized PageRank on Dynamic Graphs"☆25Updated 6 years ago
- Quickly compute all maximal cliques of a graph☆76Updated 6 years ago
- Source code and datasets of "An In-Depth Study of Continuous Subgraph Matching", accepted by VLDB'22 - By Xibo Sun, Dr. Shixuan Sun, Prof…☆46Updated last year
- Maximum independent sets and vertex covers of large sparse graphs.☆73Updated 3 months ago
- OpenMP-based parallel program for counting the number of triangles in a sparse graph☆17Updated 6 years ago
- Enterprise: Breadth-First Graph Traversal on GPUs. SC'15.☆30Updated 7 years ago
- Maximum clique computation over large sparse graphs☆19Updated 2 years ago
- Code for the paper titled "Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins". VLDB'19☆32Updated 3 years ago
- Trillion-edge Scale Graph Edge Partitioning☆27Updated 5 years ago
- Dynamic data structure for sparse graphs.☆29Updated 10 months ago
- Learned Monotone Minimal Perfect Hashing☆25Updated 2 months ago
- OpenMP-based parallel software for computing the truss decomposition of a graph.☆13Updated 6 years ago
- Master's thesis project involving label-constrained reachability (LCR)Updated 3 years ago
- A Toolkit for Programming Parallel Algorithms on Shared-Memory Multicore Machines☆345Updated 2 months ago
- GPU B-Tree with support for versioning (snapshots).☆47Updated 3 months ago
- Code for monograph "Cohesive Subgraph Computation over Large Sparse Graphs"☆24Updated 2 years ago
- ☆11Updated 7 years ago
- A parallel packed CSR data structure for large-scale dynamic graphs☆14Updated 2 years ago