14 citations · 25 across the 8 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
cs.DC2025
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…
cs.DS2025
Linear-Time Multilevel Graph Partitioning via Edge Sparsification
Lars Gottesbüren, Nikolai Maas, Dominik Rosch +2
The current landscape of balanced graph partitioning is divided into high-quality but expensive multilevel algorithms and cheaper approaches with linear running time, such as singl…