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