diff options
| author | Matthew Hunt <mph@FreeBSD.org> | 1998-04-26 03:55:22 +0000 |
|---|---|---|
| committer | Matthew Hunt <mph@FreeBSD.org> | 1998-04-26 03:55:22 +0000 |
| commit | aa396234bd3e51fb0b598e70a6df81ae04e2a7d6 (patch) | |
| tree | be1890938e49233866874dcfdc63c6d4d42ecbae /math/metis/pkg-descr | |
| parent | Activate eval. (diff) | |
Import of METIS, a package for unstructured graph partitioning.
At least, that's what the COMMENT says it does...
PR: 4920
Submitted by: Pedro Giffuni <giffunip@asme.org>
Notes
Notes:
svn path=/head/; revision=10682
Diffstat (limited to 'math/metis/pkg-descr')
| -rw-r--r-- | math/metis/pkg-descr | 7 |
1 files changed, 7 insertions, 0 deletions
diff --git a/math/metis/pkg-descr b/math/metis/pkg-descr new file mode 100644 index 000000000000..0c570b98c828 --- /dev/null +++ b/math/metis/pkg-descr @@ -0,0 +1,7 @@ +METIS is a set of programs for partitioning graphs and for producing fill +reducing orderings for sparse matrices. The algorithms implemented by METIS +are based on the multilevel graph partitioning scheme described in [KK95a] +and [KK95e]. + +METIS provides high quality partitions, is extremely fast, and produces +low fill orderings. |