A new diffusion-based multilevel algorithm for computing graph partitions of very high quality

Henning Meyerhenke, Burkhard Monien, Thomas Sauerwald. A new diffusion-based multilevel algorithm for computing graph partitions of very high quality. In 22nd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, Miami, Florida USA, April 14-18, 2008. pages 1-13, IEEE, 2008. [doi]

Abstract

Abstract is missing.