1998-04-26 05:55:22 +02: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.
|
2003-08-04 18:17:11 +02:00
|
|
|
|
|
|
|
|
WWW: http://www-users.cs.umn.edu/~karypis/metis/metis/
|
