KaHiP v2.10 -- Karlsruhe High Quality Partitioning

Christian Schulz <[email protected]> Fri, 4 Jan 2019 12:28:43 +0100
Newsgroups gmane.comp.mathematics.csc
Message-ID <[email protected]>
Release of KaHiP v2.10
------------------------------------

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 the last major release we added:

- (Distributed Parallel) Edge Partitioning Algorithms: Our new 
algorithms to compute edge partitions of graphs.
- Rudimentary 64bit Support
- Switched to MIT Licence

* open source implementation / website
http://algo2.iti.kit.edu/kahip

* github
https://github.com/schulzchristian/KaHIP

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

Peter Sanders, Sebastian Schlag, Christian Schulz, Daniel Seemaier, 
Darren Strash
Karlsruhe Institute of Technology (KIT)
University of Vienna
Hamilton College