Search Results for author: Lars Gottesbüren

Found 4 papers, 4 papers with code

Scalable Shared-Memory Hypergraph Partitioning

1 code implementation20 Oct 2020 Lars Gottesbüren, Tobias Heuer, Peter Sanders, Sebastian Schlag

With just four cores, Mt-KaHyPar is also slightly faster than the fastest sequential multilevel partitioner PaToH while producing better solutions on 83% of all instances.

Distributed, Parallel, and Cluster Computing

Advanced Flow-Based Multilevel Hypergraph Partitioning

2 code implementations26 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

Evaluation of a Flow-Based Hypergraph Bipartitioning Algorithm

1 code implementation3 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

Cannot find the paper you are looking for? You can Submit a new open access paper.