no code implementations • 26 May 2022 • Ümit V. Çatalyürek, Karen D. Devine, Marcelo Fonseca Faraj, Lars Gottesbüren, Tobias Heuer, Henning Meyerhenke, Peter Sanders, Sebastian Schlag, Christian Schulz, Daniel Seemaier, Dorothea Wagner
In recent years, significant advances have been made in the design and evaluation of balanced (hyper)graph partitioning algorithms.
no code implementations • 6 Feb 2020 • Merten Popp, Sebastian Schlag, Christian Schulz, Daniel Seemaier
The acyclic hypergraph partitioning problem is to partition the hypernodes of a directed acyclic hypergraph into a given number of blocks of roughly equal size such that the corresponding quotient graph is acyclic while minimizing an objective function on the partition.