2 code implementations • 26 Mar 2020 • Lars Gottesbüren, Michael Hamann, Sebastian Schlag, Dorothea Wagner
We present an improvement to the flow-based refinement framework of KaHyPar-MF, the current state-of-the-art multilevel $k$-way hypergraph partitioning algorithm for high-quality solutions.
Data Structures and Algorithms
1 code implementation • 3 Jul 2019 • Lars Gottesbüren, Michael Hamann, Dorothea Wagner
The solution quality is only marginally worse than that of the best-performing hypergraph partitioners KaHyPar and hMETIS, while being one order of magnitude faster.
Data Structures and Algorithms
1 code implementation • 27 Jun 2019 • Lars Gottesbüren, Michael Hamann, Tim Niklas Uhl, Dorothea Wagner
Graph partitioning has many applications.
Data Structures and Algorithms