Friday, April 29, 2016

[DMANET] KaHiP v1.0 -- Karlsruhe High Quality Graph Partitioning

Release of KaHiP v1.00

We are proud to announce the release of a major update of our graph
partitioning framework KaHiP (Karlsruhe High Quality Graph
Partitioning). KaHiP is a family of high quality graph partitioning
programs. It contains various graph partitioning algorithms that can be
configured to either achieve the best known partitions for many standard
benchmark instances or to be a good tradeoff between partition quality
and running time. Since our first major release we added:

- advanced multilevel node separator algorithms based on max-flow
min-cut computations
- better support for social networks and web graphs by using
clustering-based contractions
- size-constraint label propagation
- a java interface as well as some bug fixes

The software is released under the GPL 3.0 License.

* open source implementation / website

* github

We are glad for any comments and error reports (or even bug fixes) that
you send us.

Peter Sanders and Christian Schulz,
Karlsruhe Institute of Technology (KIT)
* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.