Projects / KaHIP / Releases

All releases of KaHIP

  •  19 May 2014 10:33
Avatar

    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
    Avatar

      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
      Avatar

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

        •  13 Feb 2014 19:00
        Avatar

          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
          Avatar

            Release Notes: This is the initial release.

            Screenshot

            Project Spotlight

            episoder

            A tool to tell you about new episodes of your favourite TV shows.

            Screenshot

            Project Spotlight

            BalanceNG

            A modern software IP load balancer.