KaHIP v0.7 -- Karlsruhe High Quality Partitioning -- User Guide

Research paper by Peter Sanders, Christian Schulz

Indexed on: 21 Nov '14Published on: 21 Nov '14Published in: Computer Science - Distributed; Parallel; and Cluster Computing


This paper serves as a user guide to the graph partitioning framework KaHIP (Karlsruhe High Quality Partitioning). We give a rough overview of the techniques used within the framework and describe the user interface as well as the file formats used. Moreover, we provide a short description of the current library functions provided within the framework.