The graph partitioning framework KaHIP -- Karlsruhe High Quality Partitioning.

Main project site: http://algo2.iti.kit.edu/documents/kahip/index.html

For a list of required packages have a look at the INSTALL file.