freebsd-ports/math/metis4/pkg-descr
Oliver Lehmann 475f1dbb3f cosmetic cleanup, no functional changes
Submitted by:	Pedro F. Giffuni <giffunip@yahoo.com>
2003-08-04 16:17:11 +00:00

9 lines
387 B
Text

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.
WWW: http://www-users.cs.umn.edu/~karypis/metis/metis/