freebsd-ports/math/metis/pkg-descr

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/
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			`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.`
cosmetic cleanup, no functional changes Submitted by: Pedro F. Giffuni <giffunip@yahoo.com> 2003-08-04 16:17:11 +00:00
			`WWW: http://www-users.cs.umn.edu/~karypis/metis/metis/`