Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with parallel implementations of techniques used in the best sequential partitioning algorithms. Mt-KaHyPar can partition extremely large hypergraphs very fast and with high quality.

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.

This repository contains resources shared between KaHyPar and Mt-KaHyPar under MIT license.

KaHyPar.jl is a Julia interface to the KaHyPar multilevel hypergraph partitioning package.

A list of all publications related to the KaHyPar frameworks.

Collection of our hypergraph partitioning experiments