Skip to content
OpenTrain AIFor AI Companies

n-Level Hypergraph Partitioning

Published May 1, 2015
arXiv PDF
Researcher verdict
Starting point
Use as implementation starting point
Benchmark evidence
Missing
Not verified yet
Time to first repro
A few days
Plan setup time
Risk flags
1
Review before use

Results and benchmarks

Freshness tier: cold
n-Level Hypergraph Partitioning is the primary contribution described in this paper.

Implementation

Best maintained implementation now

Recommended
Confidence: High
Reproducibility: Moderate

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.

531 stars · 108 forks · Last push Mar 7, 2026 · GPL-3.0 license

  • License
  • CI
  • Dependencies
  • Docker

Official implementation from Papers with Code · Strong overlap with paper title keywords · Community adoption signal (531 stars)

Why this implementation
Confidence: high

kahypar/kahypar is the strongest maintained implementation based on ranking signals. CI workflows are present. License is declared (GPL-3.0).

Open kahypar/kahypar
Reproduction risks
  • Dependency manifest is missing
  • Selected kahypar/kahypar as the strongest maintained implementation for new work.
  • Includes CI workflow signals.
  • Repository activity is within the last 24 months.

Reproduction readiness

Time to first repro: days
Last checked: Aug 24, 2026

Major work

No dependency manifest, manual reconstruction required

  • kahypar/kahypar has no requirements.txt, environment.yml, pyproject.toml, or Dockerfile.
  • You will need to reverse-engineer dependencies from import statements in the source code.
Open kahypar/kahypar

Hardware requirements

  • Expect multi-day setup/compute for meaningful reproduction based on current guidance.

Hugging Face artifacts

No direct paper-linked artifacts were found. Showing strongest curated related artifacts for faster exploration.

Models

Curated Related

Broaden model search

Datasets

No trustworthy datasets matches right now.

Search datasets on Hugging Face

Spaces

No trustworthy spaces matches right now.

Search spaces on Hugging Face

Research context

Evaluation and human feedback data

Open this paper in HFEPX to review benchmark signals, evaluation modes, and human-feedback protocol context.

Open in HFEPX

Data includes links from Papers with Code ( CC-BY-SA-4.0 ).