Diffusion-based Partitioning (DibaP)

DibaP is a tool for graph partitioning and repartitioning. While its MPI parallel version focusses on repartitioning, the sequential and thread-parallel version can also partition graphs from scratch. With these implementations of our algorithms, we could improve the best edge cut results for a number of popular benchmark graphs.