blob: 3268fab747bb59f24b43cfee175f712a3cc26f4e (
plain) (
blame)
1
2
3
4
5
6
7
8
9
|
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/
|
