CMD + K

kahip-python

Community

The graph partitioning framework KaHIP -- Karlsruhe High Quality Partitioning

Installation

To install this package, run one of the following:

Conda
$conda install conda-forge::kahip-python

Usage Tracking

3.25
3.22
3.21
3.19
3.18
5 / 8 versions selected
Downloads (Last 6 months): 0

Description

KaHIP is a family of graph partitioning programs. It includes KaFFPa (Karlsruhe Fast Flow Partitioner), which is a multilevel graph partitioning algorithm, in its variants Strong, Eco and Fast, KaFFPaE (KaFFPaEvolutionary) which is a parallel evolutionary algorithm that uses KaFFPa to provide combine and mutation operations, as well as KaBaPE which extends the evolutionary algorithm. Moreover, specialized techniques are included to partition road networks (Buffoon), to output a vertex separator from a given partition as well as techniques geared towards the efficient partitioning of social networks.

About

Summary

The graph partitioning framework KaHIP -- Karlsruhe High Quality Partitioning

Last Updated

Mar 17, 2026 at 20:54

License

MIT

Supported Platforms

macOS-64
macOS-arm64
linux-64
linux-aarch64

Unsupported Platforms

linux-ppc64le Last supported version: 3.22