kahypar / kahyparLinks
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.
☆493Updated 3 weeks 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…☆167Updated this week
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆463Updated 2 weeks ago
- Implementation of the HYPE hypergraph partitioner.☆22Updated 5 years ago
- Maximum independent sets and vertex covers of large sparse graphs.☆79Updated last month
- Galois: C++ library for multi-core and multi-node parallelization☆342Updated last year
- Hypergraph Partitioning: benchmarks, evaluators, best known solutions and codes☆75Updated last month
- The implementation is based on the Fiduccia-Mattheyses algorithm.☆29Updated 9 years ago
- GBBS: Graph Based Benchmark Suite☆214Updated 3 months ago
- KaGen: Communication-free Massively Distributed Graph Generators☆41Updated last week
- A solver for subgraph isomorphism problems, based upon a series of papers by subsets of McCreesh, Prosser, and Trimble.☆91Updated last week
- C++ logic network library☆262Updated last month
- Implementation of hMETIS☆13Updated 3 years ago
- A Python wrapper around Metis, a graph partitioning package☆191Updated this week
- Multi-way graph partitioning algorithms: FMS (Fiduccia-Mattheyses-Sanchis), PLM (Partitioning by Locked Moves), PFM (Partitioning by Free…☆38Updated 4 years ago
- Graph edge partitioning algorithms☆48Updated 6 years ago
- VF3 Algorithm - The fastest algorithm to solve subgraph isomorphism on large and dense graphs☆134Updated 2 months ago
- ☆24Updated 5 months ago
- Dynamic data structure for sparse graphs.☆31Updated last year
- Official open source repository for "A Timing Engine Inspired Graph Neural Network Model for Pre-Routing Slack Prediction" (DAC 2022)☆82Updated last year
- Multi-way hypergraph partitioning algorithms: FMS (Fiduccia-Mattheyses-Sanchis), PLM (Partitioning by Locked Moves), PFM (Partitioning by…☆21Updated 4 years ago
- GPU-based logic synthesis tool☆96Updated last week
- Graph Partitioning for Large-scale Graph Datasets☆97Updated 3 years ago
- LOSTIN: Logic Optimization via Spatio-Temporal Information with Hybrid Graph Models☆25Updated 3 years ago
- Showcase examples for EPFL logic synthesis libraries☆200Updated last year
- EPFL logic synthesis benchmarks☆217Updated this week
- This is an official implementation for "DeepGate: Learning Neural Representations of Logic Gates".☆24Updated 2 years ago
- GPU-friendly Subgraph Isomorphism, published in ICDE 2020☆36Updated 3 months ago
- REST, a reinforcement learning framework for constructing rectilinear Steiner Minimum tree (RSMT)☆58Updated 3 years ago
- Repository for MetaVC -- A Meta Local Search Framework For Minimum Vertex Cover (MinVC)☆10Updated 3 years ago
- Parallel sparse direct solver for circuit simulation☆48Updated 3 years ago