ALCOMFT-TR-03-142

Stefan Schamberger
Heuristic Graph Bisection with Less Restrictive Balance Constraints
Paderborn. Work package 2. December 2003.

Abstract: Fast graph partitioning is an important subproblem in many applications. While the classical problem asks all partitions to be of almost the same size, there are some applications that do not need or even do not want such restrictive constraints. This paper shows how the Helpful-Set heuristic implemented in the graph partitioning library Party can be adopted to the less restrictive case.

Postscript file: ALCOMFT-TR-03-142.ps.gz (139 kb).