mirror of
https://git.FreeBSD.org/ports.git
synced 2024-10-31 21:57:12 +00:00
8 lines
331 B
Plaintext
8 lines
331 B
Plaintext
|
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.
|