Skip to content

Releases: kahypar/mt-kahypar

v1.4

04 Oct 16:05
aa1dbb0
Compare
Choose a tag to compare

This release adds our latest unconstrained refinement algorithm, in addition to other improvements.

Improves compilation times.
Code updates for the deterministic partitioner.

v1.3.2

11 Aug 13:59
ea08549
Compare
Choose a tag to compare
  • Remove dependency to KaHyPar
  • Exception Handling
  • Bug fixes

v1.3.1

31 Jul 14:53
e89696f
Compare
Choose a tag to compare
  • Better naming conventions for our different configurations
  • Fixed vertex support

v1.3

24 Jul 13:48
a105b72
Compare
Choose a tag to compare

New features:

  • Interface for implementing new objective function (without having to modify the internal implementation of the refinement algorithms)
  • Support for sum-of-external-degree metric
  • Mt-KaHyPar can map a (hyper)graph H onto a target graph G now. The objective is to minimize the weight of all Steiner trees induced by the hyperedges of H on G. This objective function is especially useful when modeling wire-lengths in VLSI design or communication costs in distributed system when some processors do not communicate with each other directly or with different speed.

v1.2

11 Apr 08:45
8ccedc0
Compare
Choose a tag to compare

New features:

  • Windows build (supports MinGW compiler, but not MSVC)
  • Add configuration for partitioning (hyper)graphs into a large number of blocks (e.g., k > 1024).
  • Mt-KaHyPar can now optimize the cut metric
  • Separate library interfaces for graph and hypergraph partitioning are unified in one library interface (C and Python)

v1.1

20 Jan 15:32
04ac747
Compare
Choose a tag to compare
  • Mt-KaHyPar is now compatible with the newest version of TBB.
  • Mt-KaHyPar can be build from a release archive now (using the build.sh script).

v1.0.0

19 Dec 13:51
Compare
Choose a tag to compare
update README