Skip to main content


Versions and Availability

About the Software

METIS is a set of serial programs for partitioning graphs, partitioning finite element meshes, and producing fill reducing orderings for sparse matrices. The algorithms implemented in METIS are based on the multilevel recursive-bisection, multilevel k-way, and multi-constraint partitioning schemes.


The user's program is written to make use of the Metis Library API, as described in the Resources documentation.


Last modified: September 10 2020 11:58:50.