macOS
Homebrewverified · 100%
brew install kahiplocal Homebrew formula metadata
brew / rank 6918
Install kahip with Homebrew, Nix
Karlsruhe High Quality Partitioning. Version 3.25 via Homebrew; verified from local package data. Also installable with nix: nix profile install nixpkgs#kahip.
install
Additional install commands
Linux
Nixverified · 92%
nix profile install nixpkgs#kahipnixpkgs package indexes · pkgs/by-name/ka/kahip/package.nix · source: api.github.com
overview
Package summary
Karlsruhe High Quality Partitioning
Project links
Commands and aliases
- dspac
- edge_evaluator
- edge_list_to_metis_graph
- edge_partitioning
- evaluator
- global_multisection
- graph2binary
- graph2binary_external
- graphchecker
- interface_test
- kaffpa
- kaffpaE
- label_propagation
- node_ordering
- node_separator
- parhip
- partition_to_vertex_separator
- readbgf
history
Project history and usage
KaHIP, Karlsruhe High Quality Partitioning, is a family of graph-partitioning and graph-decomposition programs used for balanced graph cuts, separators, ordering, edge partitioning, process mapping, and related algorithm-engineering tasks.
Project history
KaHIP came out of the Karlsruhe graph-partitioning research line associated with Peter Sanders and Christian Schulz. The 2013 arXiv user guide describes the framework and its interfaces, and the v3.00 line covered multilevel partitioning, memetic algorithms, distributed and shared-memory parallel algorithms, node separators, node ordering, edge partitioning, and ILP-based improvement.
Adoption history
The project is distributed as source, command-line tools, libraries, Python bindings, and package-manager builds. Its README emphasizes use cases in scientific computing and systems work, including mesh partitioning, social and web graphs, sparse-matrix ordering, distributed partitioning with ParHIP, and process mapping for parallel applications.
How it is used
Users commonly feed KaHIP graphs in METIS-style formats, check them with graphchecker, partition with kaffpa or kaffpaE, run distributed partitioning with parhip, evaluate cuts, compute node separators, or call the library and Python interface from larger workflows.
Why package nerds care
KaHIP is the kind of package that exposes research-grade algorithm engineering as installable Unix tooling: many specialized executables, reproducible graph file formats, and a long release train turning academic partitioning methods into scripts that fit HPC and data-processing pipelines.
Timeline
- 2013-11-07: KaHIP v3.00 user guide first submitted to arXiv.
- 2019-03-07: GitHub release v2.10 published.
- 2020-08-03: GitHub release v3.00 published.
- 2025-11-03: Release v3.21 added pip-oriented KaFFPa use.
- 2026-03-13: Release v3.25 published.
Related projects
- Related tools and methods include METIS, ParMETIS, Scotch/PT-Scotch, KaFFPa, KaFFPaE, KaBaPE, ParHIP, and KaHyPar for hypergraph partitioning.
Sources
security posture
Risk level: green
narrow executable package without higher-risk signals.
Risk classifier
green risk · low confidence · appliance
Why
- narrow executable package without higher-risk signals
Signals
- metadata:no-higher-risk-signals
Install behavior
- No Homebrew bottle metadata was recorded.
Recommended review
Before unattended agent use, check whether the tool reads plaintext credentials, writes remote state, publishes artifacts, or shells out to plugins.
executables
Installed executables
| Command | Kind | Exposure | Note |
|---|---|---|---|
dspac | executable | indexed executable | Discovered from the local executable index. |
edge_evaluator | executable | indexed executable | Discovered from the local executable index. |
edge_list_to_metis_graph | executable | indexed executable | Discovered from the local executable index. |
edge_partitioning | executable | indexed executable | Discovered from the local executable index. |
evaluator | executable | indexed executable | Discovered from the local executable index. |
global_multisection | executable | indexed executable | Discovered from the local executable index. |
graph2binary | executable | indexed executable | Discovered from the local executable index. |
graph2binary_external | executable | indexed executable | Discovered from the local executable index. |
graphchecker | executable | indexed executable | Discovered from the local executable index. |
interface_test | executable | indexed executable | Discovered from the local executable index. |
kaffpa | executable | indexed executable | Discovered from the local executable index. |
kaffpaE | executable | indexed executable | Discovered from the local executable index. |
label_propagation | executable | indexed executable | Discovered from the local executable index. |
node_ordering | executable | indexed executable | Discovered from the local executable index. |
node_separator | executable | indexed executable | Discovered from the local executable index. |
parhip | executable | indexed executable | Discovered from the local executable index. |
partition_to_vertex_separator | executable | indexed executable | Discovered from the local executable index. |
readbgf | executable | indexed executable | Discovered from the local executable index. |
freshness
Version and freshness
These signals separate page generation age, package-manager activity, and upstream release comparison. Version lag is warned only when an evidence URL and comparable versions are present.
page generated2026-08-03
manager version3.25
manager updated
local dataunknown
upstreamnot available
latest detectednot detected
- okNo freshness warnings were generated.
install metadata
Package metadata
| Package key | brew:kahip |
|---|---|
| Version | 3.25 |
| Package manager | Homebrew |
| Homepage | https://algo2.iti.kit.edu/documents/kahip/index.html |
| Repository | https://github.com/KaHIP/KaHIP |
| Bottle | not recorded |
| Service | none declared |
source database matches
Other package-manager records
Matches are pulled from external package-manager indexes and kept separate from local Automic Vault package links.
Nix95%
kahip
nix profile install nixpkgs#kahip- normalized package name match
- Matched by: Kahip
source trail
Generated from repository data
This page is generated by av-web from the private package SQLite artifact built by scripts/generate-pkg-sqlite.py.
Combined YAML source
View the package source record on GitHub.
Used sources
- Geiger risk classifier
- cross-ecosystem install command graph
- curated package history
- external package-manager database matches
- pkg.so package database
- pkgdb category and tag curation