KaHIP - Karlsruhe High Quality Partitioning - ist eine Familie von Graph-Partitionierungsprogrammen, die das Problem der balancierten Graph-Partitionierung angehen. Es legt den Schwerpunkt auf die Qualität der Lösung und implementiert flussbasierte Methoden, lokale Suche und mehrere parallele und sequentielle Meta-Heuristiken.