Projects / KaHIP

KaHIP

KaHIP - Karlsruhe High Quality Partitioning - is a family of graph partitioning programs that tackle the balanced graph partitioning problem. It focuses on solution quality and implements flow-based methods, more-localized local searches, and several parallel and sequential meta-heuristics.

Tags
Licenses
Operating Systems
Implementation

Recent releases

  •  19 May 2014 10:33

    Release Notes: This is a minor update. It updates the perfectly-balanced local search case for the multilevel graph partitioner KaFFPa and enables the user to specify an output filename in all executables.

    •  03 Mar 2014 13:43

      Release Notes: This release adds huge max-flow min-cut instances, created with the partitioning framework and containing up to 2.6 billion edges. The max-flow min-cut instances stem from the local search algorithms within KaFFPa that are used to improve a bipartition of the graph.

      •  19 Feb 2014 11:00

        Release Notes: This version integrates the size-constrained label propagation clustering algorithm as a standalone program.

        •  13 Feb 2014 19:00

          Release Notes: This is a major update improving partitioning speed and solution quality on social networks and Web graphs. It achieves this by integrating novel coarsening schemes that can also be used as simple local search algorithms. For example, this version can partition a Web graph with half a billion edges in roughly one minute while cutting far fewer edges than Metis.

          •  21 Dec 2013 10:29

            Release Notes: This is the initial release.

            Screenshot

            Project Spotlight

            OpenStack4j

            A Fluent OpenStack client API for Java.

            Screenshot

            Project Spotlight

            TurnKey TWiki Appliance

            A TWiki appliance that is easy to use and lightweight.