A new diffusion-based multilevel algorithm for computing graph partitions

Henning Meyerhenke, Burkhard Monien, Thomas Sauerwald. A new diffusion-based multilevel algorithm for computing graph partitions. J. Parallel Distrib. Comput., 69(9):750-761, 2009. [doi]

Abstract

Abstract is missing.