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