Karlsruhe Hypergraph Partitioning

KaHyPar (Karlsruhe Hypergraph Partitioning) is a high-quality multilevel k-way hypergraph partitioning framework.

mt-kahypar Public
Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel hypergraph partitioner equipped with parallel implementations of techniques employed in most sequential state-of-the-art hypergraph partitioners. Mt-KaHyPar can partition extremely large hypergraphs very fast and with high quality.

C++ 25 GPL-3.0 9 1 3 Updated Apr 26, 2022
research-publications Public
A list of all publications related to the KaHyPar frameworks.

3 2 0 0 Updated Apr 23, 2022
kahypar Public
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.

C++ 212 GPL-3.0 52 15 1 Updated Apr 23, 2022
experimental-results Public
Collection of our hypergraph partitioning experiments

R 2 0 0 0 Updated Apr 11, 2022
KaHyPar.jl Public
KaHyPar.jl is a Julia interface to the KaHyPar multilevel hypergraph partitioning package.

Julia 12 6 1 0 Updated Jun 2, 2021

Pinned