nalinbhardwaj / min-cut-paperLinks
A Simple Algorithm for Minimum Cuts in Near-Linear Time (SWAT '20)
☆12Updated 5 years ago
Alternatives and similar repositories for min-cut-paper
Users that are interested in min-cut-paper are comparing it to the libraries listed below
Sorting:
- KaGen: Communication-free Massively Distributed Graph Generators☆41Updated 3 weeks ago
- GBBS: Graph Based Benchmark Suite☆214Updated last week
- Dynamic Hashed Blocks (DHB) data structure for dynamic graphs☆12Updated 3 months ago
- KaTric: scalable distributed-memory triangle counting made in Karlsruhe☆14Updated 2 years ago
- Parallel Balanced Binary Tree Structures☆121Updated 9 months ago
- More Hierarchy in Route Planning Using Edge Hierarchies☆14Updated 5 years ago
- Dynamic data structure for sparse graphs.☆31Updated last year
- Aspen is a Low-Latency Graph Streaming System built using Compressed Purely-Functional Trees☆90Updated 6 years ago
- Official code of "PLEX: Towards Practical Learned Indexing", aka TrieSpline (AIDB @VLDB'21)☆15Updated 3 years ago
- Parallel Weighted Random Sampling☆20Updated 5 years ago
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆469Updated last month
- Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs☆28Updated 2 years ago
- Hornet data structure for sparse dynamic graphs and matrices☆90Updated 6 years ago
- Learned Sort: a model-enhanced sorting algorithm☆81Updated 4 years ago
- A Benchmark for Learned Indexes☆296Updated 3 years ago
- A simple implementation of the packed memory array☆20Updated 12 years ago
- Code for the paper titled "Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins". VLDB'19☆33Updated 8 months ago
- ☆17Updated 9 months ago
- This is a header only library offering a variety of dynamically growing concurrent hash tables. That all work by dynamically migrating th…☆117Updated last year
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆47Updated last week
- Ligra: A Lightweight Graph Processing Framework for Shared Memory☆484Updated last year
- In-place Parallel Super Scalar Samplesort (IPS⁴o)☆130Updated 11 months ago
- Simple baselines for "Learned Indexes"☆159Updated 7 years ago
- High-Performance Linear Algebra-based Graph Primitives on GPUs☆232Updated 4 years ago
- Winning Solver of PACE Challenge 2019 Track A☆13Updated 4 years ago
- Graphs analytics on collections of views!☆37Updated 2 years ago
- Vienna Graph Clustering☆17Updated last month
- SkinnerDB is an analytical database management system. It uses adaptive processing and reinforcement learning to find near-optimal join o…☆51Updated last year
- This program implements the following graph reordering technique: Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Serg…☆10Updated 7 years ago
- Artifact for PPoPP 2018 paper "Making Pull-Based Graph Processing Performant"☆23Updated 5 years ago