summaryrefslogtreecommitdiff
path: root/math/metis/pkg-descr
blob: 0c570b98c8289816624a041133cea445445724e0 (plain) (blame)
1
2
3
4
5
6
7
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.