Deterministic Parallel High-Quality Hypergraph Partitioning

Robert Krause, Lars Gottesbüren, Nikolai Maas

We present a deterministic parallel multilevel algorithm for balanced hypergraph partitioning that matches the state of the art for non-deterministic algorithms. Deterministic para…