research
∙
03/30/2023
Scalable High-Quality Hypergraph Partitioning
Balanced hypergraph partitioning is an NP-hard problem with many applica...
share
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
∙
06/16/2021
High-Quality Hypergraph Partitioning
This paper considers the balanced hypergraph partitioning problem, which...
research
∙
04/16/2021
Shared-Memory n-level Hypergraph Partitioning
We present a shared-memory algorithm to compute high-quality solutions t...
research
∙
02/02/2021
Multilevel Hypergraph Partitioning with Vertex Weights Revisited
The balanced hypergraph partitioning problem (HGP) is to partition the v...
research
∙
10/20/2020
Scalable Shared-Memory Hypergraph Partitioning
Hypergraph partitioning is an important preprocessing step for optimizin...
research
∙
03/26/2020
Advanced Flow-Based Multilevel Hypergraph Partitioning
The balanced hypergraph partitioning problem is to partition a hypergrap...
research
∙
02/06/2020
Multilevel Acyclic Hypergraph Partitioning
A directed acyclic hypergraph is a generalized concept of a directed acy...
research
∙
01/27/2020
Load-Balanced Bottleneck Objectives in Process Mapping
We propose a new problem formulation for graph partitioning that is tail...
research
∙
08/20/2018
Scalable Edge Partitioning
Edge-centric distributed computations have appeared as a recent techniqu...
research
∙
08/20/2018
Faster Support Vector Machines
The time complexity of support vector machines (SVMs) prohibits training...
research
∙
02/10/2018