diff options
| author | Yuri Victorovich <yuri@FreeBSD.org> | 2022-06-26 01:21:05 +0000 |
|---|---|---|
| committer | Yuri Victorovich <yuri@FreeBSD.org> | 2022-06-26 02:22:57 +0000 |
| commit | 6c90ba4cc89559afe8ebffd92c8bde97de443191 (patch) | |
| tree | 5cbe047955ed1501324ff02b660762b47bc8a49d /math/kahip/pkg-descr | |
| parent | d38a583bf0d999688350f5638699d65ef22c71d5 (diff) | |
| download | ports-6c90ba4cc89559afe8ebffd92c8bde97de443191.tar.gz ports-6c90ba4cc89559afe8ebffd92c8bde97de443191.zip | |
math/kahip: New port: Karlsruhe high quality graph partitioning
Diffstat (limited to 'math/kahip/pkg-descr')
| -rw-r--r-- | math/kahip/pkg-descr | 12 |
1 files changed, 12 insertions, 0 deletions
diff --git a/math/kahip/pkg-descr b/math/kahip/pkg-descr new file mode 100644 index 000000000000..d7c4719d6170 --- /dev/null +++ b/math/kahip/pkg-descr @@ -0,0 +1,12 @@ +KaHIP - Karlsruhe High Quality Partitioning - is a family of graph +partitioning programs. It includes KaFFPa (Karlsruhe Fast Flow +Partitioner), which is a multilevel graph partitioning algorithm, in +its variants Strong, Eco and Fast, KaFFPaE (KaFFPaEvolutionary) which +is a parallel evolutionary algorithm that uses KaFFPa to provide +combine and mutation operations, as well as KaBaPE which extends the +evolutionary algorithm. Moreover, specialized techniques are included +to partition road networks (Buffoon), to output a vertex separator +from a given partition or techniques geared towards efficient +partitioning of social networks. + +WWW: https://kahip.github.io/ |