Published July 24, 2023
| Version v1.3
Software
Open
kahypar/mt-kahypar: v1.3
Creators
- 1. Karlsruher Institute of Technology
- 2. Karlsruhe Institute for Technology
- 3. Apple
- 4. Karlsruhe Institute of Technology
- 5. @second-state
Description
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.
Files
kahypar/mt-kahypar-v1.3.zip
Files
(3.6 MB)
| Name | Size | Download all |
|---|---|---|
|
md5:f5351e5a636a4c765a4e4666ec48865a
|
3.6 MB | Preview Download |
Additional details
Related works
- Is supplement to
- https://github.com/kahypar/mt-kahypar/tree/v1.3 (URL)