26 citations · 35 across the 8 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018
Shared-memory Exact Minimum Cuts
Monika Henzinger, Alexander Noe, Christian Schulz
The minimum cut problem for an undirected edge-weighted graph asks us to divide its set of nodes into two blocks while minimizing the weight sum of the cut edges. In this paper, we…
cs.DS2018
ILP-based Local Search for Graph Partitioning
Alexandra Henzinger, Alexander Noe, Christian Schulz
Computing high-quality graph partitions is a challenging problem with numerous applications. In this paper, we present a novel meta-heuristic for the balanced graph partitioning pr…