Skip to content

v1.3

Compare
Choose a tag to compare
@kittobi1992 kittobi1992 released this 24 Jul 13:48
· 405 commits to master since this release
a105b72

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.