tomtseng / dynamic-connectivity-hdt
Dynamic connectivity data structure by Holm, de Lichtenberg, and Thorup
☆17Updated last year
Related projects ⓘ
Alternatives and complementary repositories for dynamic-connectivity-hdt
- GBBS: Graph Based Benchmark Suite☆195Updated 11 months ago
- ☆10Updated 7 years ago
- KaGen: Communication-free Massively Distributed Graph Generators☆35Updated 2 weeks ago
- LEMON Graph Library☆32Updated 4 years ago
- Parallel Graph Input Output☆17Updated last year
- A Toolkit for Programming Parallel Algorithms on Shared-Memory Multicore Machines☆319Updated last month
- ☆12Updated last month
- ☆25Updated 3 years ago
- The implementation of the paper "Parallel Personalized PageRank on Dynamic Graphs"☆25Updated 6 years ago
- Algorithms to list k-cliques in real-world graphs☆24Updated 3 years ago
- Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs☆21Updated last year
- Near-linear time algorithm for computing near-maximum independent set☆17Updated 2 years ago
- Maximum independent sets and vertex covers of large sparse graphs.☆70Updated this week
- Graph edge partitioning algorithms☆45Updated 5 years ago
- Parallel Weighted Random Sampling☆19Updated 3 years ago
- A library of various helper routines and frameworks used by many of the lab's software☆43Updated 6 months ago
- Reference implementation of the draft C++ GraphBLAS specification.☆27Updated 9 months ago
- Dynamic data structure for sparse graphs.☆27Updated 7 months ago
- Library for finding maximum cliques on graphs☆15Updated 2 years ago
- Collection of algorithms in C++ for main-memory skyline computation☆16Updated 4 years ago
- A Parallel Graphlet Decomposition Library for Large Graphs☆87Updated 5 years ago
- A parallel packed CSR data structure for large-scale dynamic graphs☆13Updated 2 years ago
- ☆20Updated 3 years ago
- New version of pbbs benchmarks☆77Updated 4 months ago
- OpenMP-based parallel software for computing the truss decomposition of a graph.☆12Updated 6 years ago
- C++ implementation of algorithms for finding perfect matchings in general graphs☆65Updated 2 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…☆41Updated last year
- ☆23Updated 2 years ago
- Source code for VLDB 2015 paper "The More the Merrier: Efficient Multi-Source Graph Traversal"☆24Updated 9 years ago
- Parallel Balanced Binary Tree Structures☆111Updated last week