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.
☆462Updated 2 months ago
Alternatives and similar repositories for kahypar
Users that are interested in kahypar are comparing it to the libraries listed below
Sorting:
- Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with…☆140Updated last week
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆433Updated 3 weeks ago
- Hypergraph Partitioning: benchmarks, evaluators, best known solutions and codes☆67Updated this week
- Maximum independent sets and vertex covers of large sparse graphs.☆74Updated last month
- Implementation of the HYPE hypergraph partitioner.☆19Updated 5 years ago
- The implementation is based on the Fiduccia-Mattheyses algorithm.☆29Updated 8 years ago
- Repository for MetaVC -- A Meta Local Search Framework For Minimum Vertex Cover (MinVC)☆10Updated 3 years ago
- GBBS: Graph Based Benchmark Suite☆208Updated 5 months ago
- Galois: C++ library for multi-core and multi-node parallelization☆326Updated 11 months ago
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆38Updated last week
- Multi-way graph partitioning algorithms: FMS (Fiduccia-Mattheyses-Sanchis), PLM (Partitioning by Locked Moves), PFM (Partitioning by Free…☆38Updated 4 years ago
- KaGen: Communication-free Massively Distributed Graph Generators☆38Updated last week
- C++ logic network library☆231Updated last week
- Resources on the GraphBLAS standard for graph algorithms in the language of linear algebra☆194Updated 6 months ago
- High-Performance Linear Algebra-based Graph Primitives on GPUs☆222Updated 3 years ago
- VF3 Algorithm - The fastest algorithm to solve subgraph isomorphism on large and dense graphs☆126Updated 2 years ago
- GraphBLAS Template Library (GBTL): C++ graph algorithms and primitives using semiring algebra as defined at graphblas.org☆133Updated last year
- Graph Partitioning for Large-scale Graph Datasets☆98Updated 3 years ago
- Official open source repository for "A Timing Engine Inspired Graph Neural Network Model for Pre-Routing Slack Prediction" (DAC 2022)☆74Updated 8 months ago
- RePlAce global placement tool☆232Updated 4 years ago
- Graph edge partitioning algorithms☆45Updated 5 years ago
- GPU-friendly Subgraph Isomorphism, published in ICDE 2020☆34Updated 11 months ago
- Showcase examples for EPFL logic synthesis libraries☆194Updated last year
- A Python wrapper around Metis, a graph partitioning package☆180Updated last week
- GraphIt - A High-Performance Domain Specific Language for Graph Analytics☆378Updated 2 years ago
- This is a library plus a test harness for collecting algorithms that use the GraphBLAS. For test coverage reports, see https://graphblas…☆239Updated this week
- Graph Pattern Mining☆90Updated 7 months ago
- ☆20Updated 7 months ago
- REST, a reinforcement learning framework for constructing rectilinear Steiner Minimum tree (RSMT)☆55Updated 3 years ago
- EPFL logic synthesis benchmarks☆191Updated 8 months ago