freebsd-ports/math/metis/pkg-descr
Matthew Hunt aa396234bd 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>
1998-04-26 03:55:22 +00:00

8 lines
331 B
Plaintext

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.