kahypar / kahypar
KaHyPar (Karlsruhe Hypergraph Partitioning) is a multilevel hypergraph partitioning framework providing direct k-way and recursive bisection based partitioning algorithms that compute solutions of very high quality.
☆433Updated this week
Related projects ⓘ
Alternatives and complementary repositories for kahypar
- Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with…☆126Updated this week
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆396Updated 4 months ago
- Hypergraph Partitioning: benchmarks, evaluators, best known solutions and codes☆58Updated 3 weeks ago
- Galois: C++ library for multi-core and multi-node parallelization☆315Updated 6 months ago
- Implementation of the HYPE hypergraph partitioner.☆17Updated 4 years ago
- Maximum independent sets and vertex covers of large sparse graphs.☆72Updated 2 weeks ago
- GBBS: Graph Based Benchmark Suite☆195Updated last week
- Graph edge partitioning algorithms☆45Updated 5 years ago
- KaGen: Communication-free Massively Distributed Graph Generators☆35Updated this week
- The implementation is based on the Fiduccia-Mattheyses algorithm.☆28Updated 8 years ago
- In-Memory Subgraph Matching: An In-depth Study by Dr. Shixuan Sun and Prof. Qiong Luo☆147Updated last year
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆35Updated this week
- Near-linear time algorithm for computing near-maximum independent set☆17Updated 2 years ago
- A Python wrapper around Metis, a graph partitioning package☆165Updated last week
- Graph Partitioning for Large-scale Graph Datasets☆89Updated 2 years ago
- Official open source repository for "A Timing Engine Inspired Graph Neural Network Model for Pre-Routing Slack Prediction" (DAC 2022)☆63Updated 2 months ago
- Trillion-edge Scale Graph Edge Partitioning☆26Updated 5 years ago
- High-Performance Linear Algebra-based Graph Primitives on GPUs☆218Updated 3 years ago
- Multi-threaded Large-Scale RMAT Graph Generator.☆125Updated last year
- KaTric: scalable distributed-memory triangle counting made in Karlsruhe☆13Updated last year
- ☆50Updated 3 years ago
- ☆18Updated 3 years ago
- This the contains the test examples and validator tool for the ISPD2021 Wafer-Scale Physics Modeling contest.☆18Updated 3 years ago
- OpenABC-D is a large-scale labeled dataset generated by synthesizing open source hardware IPs. This dataset can be used for various graph…☆115Updated last month
- RePlAce global placement tool☆215Updated 4 years ago
- REST, a reinforcement learning framework for constructing rectilinear Steiner Minimum tree (RSMT)☆51Updated 2 years ago
- Multilevel Directed Acyclic Graph Partitioner☆28Updated 2 years ago
- ParMETIS - Parallel Graph Partitioning and Fill-reducing Matrix Ordering☆114Updated 11 months ago
- C++ logic network library☆211Updated last month
- Graph Partitoning Using Graph Convolutional Networks☆62Updated 2 years ago