Skip to content

KaHIP v3.25

Latest
Latest

Choose a tag to compare

View all tags
@schulzchristian schulzchristian released this 13 Mar 22:37
· 2 commits to master since this release
v3.25
2e86d3d

What's New in v3.25

Connected Blocks (Experimental)

KaFFPa and KaFFPaE now support --connected_blocks (strong preconfiguration only) to produce partitions where each block is a connected subgraph.

Usage:

./deploy/kaffpa graph.graph --k 4 --preconfiguration=strong --connected_blocks

Details:

  • The input graph must be connected; a warning is printed for disconnected graphs.
  • Only supported with --preconfiguration=strong. Other preconfigurations will print an error.
  • Connectivity is enforced via checkpoint-based component elimination during uncoarsening, combined with connectivity-aware refinement and greedy rebalancing.
  • When --connected_blocks is not used, KaHIP behavior is completely unchanged (identical cuts and running times).
Assets 2
Loading