nalinbhardwaj / min-cut-paper
A Simple Algorithm for Minimum Cuts in Near-Linear Time (SWAT '20)
☆12Updated 4 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
- KaGen: Communication-free Massively Distributed Graph Generators☆37Updated last month
- This program implements the following graph reordering technique: Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Serg…☆10Updated 6 years ago
- More Hierarchy in Route Planning Using Edge Hierarchies☆15Updated 5 years ago
- Aspen is a Low-Latency Graph Streaming System built using Compressed Purely-Functional Trees☆87Updated 5 years ago
- Parallel Weighted Random Sampling☆19Updated 4 years ago
- GBBS: Graph Based Benchmark Suite☆204Updated 3 months ago
- This is a header only library offering a variety of dynamically growing concurrent hash tables. That all work by dynamically migrating th…☆109Updated 3 months ago
- GraphBLAS Template Library (GBTL): C++ graph algorithms and primitives using semiring algebra as defined at graphblas.org☆133Updated last year
- Webgraph++ code (http://cnets.indiana.edu/groups/nan/webgraph/)☆30Updated 8 months ago
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆38Updated this week
- Parallel Balanced Binary Tree Structures☆115Updated 3 weeks ago
- Packed and Compressed Hash Tables☆15Updated last year
- Dynamic data structure for sparse graphs.☆30Updated last year
- Artifact for PPoPP 2018 paper "Making Pull-Based Graph Processing Performant"☆23Updated 4 years ago
- A parallel packed CSR data structure for large-scale dynamic graphs☆14Updated 2 years ago
- ☆9Updated 6 years ago
- Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs☆24Updated last year
- Dynamic Hashed Blocks (DHB) data structure for dynamic graphs☆12Updated last week
- Near-linear time algorithm for computing near-maximum independent set☆18Updated 3 years ago
- C++ Library implementing Compressed String Dictionaries☆46Updated 2 years ago
- C++ Implementation of Zip Trees☆14Updated 2 years ago
- Simplifying Experimental Algorithmics☆17Updated 4 months ago
- MPI+OpenMP implementation of Louvain method for Graph Community Detection, with a number of parallel heuristics/approximate computing tec…☆27Updated last year
- "GraphOne: A Data Store for Real-time Analytics on Evolving Graphs", Usenix FAST'19☆58Updated 4 years ago
- CP 2015 subgraph isomorphism experiments, data and paper☆13Updated 9 years ago
- Fast Approximate Membership Filters (C++)☆21Updated 3 years ago
- Experimental Code for "Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search"☆22Updated 5 months ago
- C++ Hypergraph modelling Library using Boost and OpenMP with some algorithms, including isomorphism using Gecode.☆21Updated 2 years ago
- Learned Monotone Minimal Perfect Hashing☆25Updated this week
- Master's thesis project involving label-constrained reachability (LCR)Updated 4 years ago