HYPERGRAPH PARTITIONING / RESEARCH PREVIEW

Make the cut.Set a new baseline.

A hypergraph partitioner aiming to become a new baseline. Built for two-way partitioning, with results you can inspect and outputs you can use.

Apple Silicon · macOS 11+ · Python 3.9+

012-way partitioning+

02Cut objective+

03ISPD98 unit-weight+

01 / Usage

From graph to partition.

One command runs a complete candidate, checks its final balance, and preserves both initial and final partitions.

● ● ●magicpart / quick start

$ ./bin/magicpart \
  --input ibm01.hgr \
  --imbalance 2 \
  --seed 1 \
  --output runs/ibm01-ub2-s1

HGR → initial.part.2 → final.part.2

02 / ISPD98

2% / Paper imbalance

3.23%

Mean improvement

18/18 complete cells

10% / Paper imbalance

—

Remaining cells are still being collected or verified.

14/18 complete cells

Release status

Research preview

The full 2% / 10% release is pending campaign completion and final verification. Only complete 24-seed cells are shown below.

03 / Downloads

Requires macOS 11+ and Python 3.9+. No Rust or Xcode runtime required. Linux, Windows and Intel Mac builds are not available.