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.
☆483Updated 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…☆155Updated last week
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆449Updated 4 months ago
- Maximum independent sets and vertex covers of large sparse graphs.☆78Updated 2 months ago
- Hypergraph Partitioning: benchmarks, evaluators, best known solutions and codes☆72Updated 3 months ago
- Implementation of the HYPE hypergraph partitioner.☆22Updated 5 years ago
- The implementation is based on the Fiduccia-Mattheyses algorithm.☆29Updated 9 years ago
- ☆24Updated 3 months ago
- VF3 Algorithm - The fastest algorithm to solve subgraph isomorphism on large and dense graphs☆134Updated 2 weeks ago
- Implementation of hMETIS☆12Updated 3 years ago
- GBBS: Graph Based Benchmark Suite☆212Updated last month
- KaGen: Communication-free Massively Distributed Graph Generators☆42Updated last month
- Official open source repository for "A Timing Engine Inspired Graph Neural Network Model for Pre-Routing Slack Prediction" (DAC 2022)☆77Updated last year
- Galois: C++ library for multi-core and multi-node parallelization☆338Updated last year
- Graph partitioning for distributed GNN training☆14Updated 2 years ago
- Dynamic Hashed Blocks (DHB) data structure for dynamic graphs☆12Updated 2 weeks ago
- A solver for subgraph isomorphism problems, based upon a series of papers by subsets of McCreesh, Prosser, and Trimble.☆87Updated this week
- Official implementation of MacroRank: Ranking Macro Placement Solutions Leveraging Translation Equivariancy (ASP-DAC 2023)☆17Updated 2 years ago
- LOSTIN: Logic Optimization via Spatio-Temporal Information with Hybrid Graph Models☆23Updated 3 years ago
- REST, a reinforcement learning framework for constructing rectilinear Steiner Minimum tree (RSMT)☆57Updated 3 years ago
- Must-read papers on Graph Neural Networks (GNNs) for Integrated Circuits (ICs) design, security and reliability.☆64Updated 2 months ago
- Pursuing the best performance of linear solver in circuit simulation☆38Updated last week
- C++ logic network library☆250Updated last month
- GPU-based logic synthesis tool☆90Updated last month
- G3: A Programmable GNN Training System on GPU☆43Updated 5 years ago
- This is an official implementation for "DeepGate: Learning Neural Representations of Logic Gates".☆24Updated 2 years ago
- ☆34Updated 4 years ago
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆43Updated last week
- Graph Partitioning for Large-scale Graph Datasets☆97Updated 3 years ago
- just checking☆16Updated 3 years ago
- A Design Rule Checker with GPU Acceleration☆55Updated 2 years ago