ハイパーグラフ分割 / 研究プレビュー

より良い分割を。新たな基準へ。

新たなベースラインを目指すハイパーグラフ分割ツール。二分割に集中し、検証できる結果と、そのまま使える出力を提供します。

Apple Silicon · macOS 11+ · Python 3.9+

01二分割+

02Cut 目的関数+

03ISPD98 単位重み+

01 / 使い方

グラフから分割結果へ。

ひとつのコマンドで候補を実行し、最終バランスを検証。initial と final の分割を両方保存します。

● ● ●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 許容値

3.23%

平均改善率

18/18 完了セル

10% / Paper 許容値

—

残りのセルは収集・検証中です。

14/18 完了セル

リリース状況

研究プレビュー

2%／10% の完全リリースは実験の完了と最終検証を待っています。以下は 24 seeds が完了したセルのみです。

03 / ダウンロード

macOS 11+ と Python 3.9+ が必要です。Rust／Xcode ランタイムは不要です。Linux、Windows、Intel Mac 版はありません。