research
∙
08/28/2023
Parallel Unconstrained Local Search for Partitioning Irregular Graphs
We present new refinement heuristics for the balanced graph partitioning...
share
research
∙
03/30/2023
Scalable High-Quality Hypergraph Partitioning
Balanced hypergraph partitioning is an NP-hard problem with many applica...
research
∙
05/26/2022
More Recent Advances in (Hyper)Graph Partitioning
In recent years, significant advances have been made in the design and e...
research
∙
01/05/2022
Parallel Flow-Based Hypergraph Partitioning
We present a shared-memory parallelization of flow-based refinement, whi...
research
∙
12/23/2021
Deterministic Parallel Hypergraph Partitioning
Balanced hypergraph partitioning is a classical NP-hard optimization pro...
research
∙
06/16/2021
High-Quality Hypergraph Partitioning
This paper considers the balanced hypergraph partitioning problem, which...
research
∙
05/05/2021
Deep Multilevel Graph Partitioning
Partitioning a graph into blocks of "roughly equal" weight while cutting...
research
∙
04/16/2021
Shared-Memory n-level Hypergraph Partitioning
We present a shared-memory algorithm to compute high-quality solutions t...
research
∙
10/20/2020
Scalable Shared-Memory Hypergraph Partitioning
Hypergraph partitioning is an important preprocessing step for optimizin...
research
∙
03/31/2020
Engineering Exact Quasi-Threshold Editing
Quasi-threshold graphs are {C_4, P_4}-free graphs, i.e., they do not con...
research
∙
03/26/2020
Advanced Flow-Based Multilevel Hypergraph Partitioning
The balanced hypergraph partitioning problem is to partition a hypergrap...
research
∙
07/03/2019
Evaluation of a Flow-Based Hypergraph Bipartitioning Algorithm
In this paper, we propose HyperFlowCutter, an algorithm for balanced hyp...
research
∙
06/27/2019