math/metis4/pkg-descr

   1 METIS is a set of serial programs for partitioning graphs,
   2 partitioning finite element meshes, and producing fill-reducing
   3 orderings for sparse matrices. The algorithms implemented in METIS are
   4 based on the multilevel recursive-bisection, multilevel k-way, and
   5 multi-constraint partitioning schemes developed in our lab.
   6
   7 METIS provides high-quality partitions, is extremely fast, and
   8 produces low-fill orderings.
   9
  10 WWW: http://glaros.dtc.umn.edu/gkhome/metis/metis/overview