nalinbhardwaj / min-cut-paper
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
- KaGen: Communication-free Massively Distributed Graph Generators☆37Updated last month
- data files for comparing optimal transport algorithms☆9Updated 5 years ago
- More Hierarchy in Route Planning Using Edge Hierarchies☆15Updated 5 years ago
- Near-linear time algorithm for computing near-maximum independent set☆18Updated 3 years ago
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆38Updated last week
- This program implements the following graph reordering technique: Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Serg…☆10Updated 6 years ago
- A small but efficient C++ library for computing (customized) tree and hypertree decompositions.☆52Updated last year
- Parallel Weighted Random Sampling☆19Updated 4 years ago
- Maximum independent sets and vertex covers of large sparse graphs.☆73Updated 3 weeks ago
- 🔶 Compressed bitvector/container supporting efficient random access and rank queries☆43Updated 7 months ago
- Packed and Compressed Hash Tables☆15Updated 2 weeks ago
- C++ Implementation of Zip Trees☆14Updated 2 years ago
- Modeling and Programming with Gecode☆45Updated 2 years ago
- Aspen is a Low-Latency Graph Streaming System built using Compressed Purely-Functional Trees☆87Updated 5 years ago
- Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs☆24Updated last year
- ☆49Updated 5 years ago
- Generate pgfplots or gnuplots from embedded SQL statements☆27Updated 8 months ago
- GraphBLAS Template Library (GBTL): C++ graph algorithms and primitives using semiring algebra as defined at graphblas.org☆133Updated last year
- C++ library for large-scale network analysis and computation☆27Updated last year
- ☆9Updated 6 years ago
- OpenMP-based parallel software for computing the truss decomposition of a graph.☆14Updated 7 years ago
- A compressed, sparse cuckoo filter (see https://www.vldb.org/pvldb/vol11/p1041-breslow.pdf)☆85Updated 4 years ago
- Parallel Balanced Binary Tree Structures☆115Updated last month
- Webgraph++ code (http://cnets.indiana.edu/groups/nan/webgraph/)☆30Updated 8 months ago
- C++ Library implementing Compressed String Dictionaries☆46Updated 3 years ago
- Paper about the estimation of cardinalities from HyperLogLog sketches☆62Updated 3 years ago
- GBBS: Graph Based Benchmark Suite☆206Updated 4 months ago
- Code for the paper titled "Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins". VLDB'19☆32Updated this week
- C++ Hypergraph modelling Library using Boost and OpenMP with some algorithms, including isomorphism using Gecode.☆21Updated 2 years ago
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆429Updated this week