libmumps-scotch-dev 5.4.1-2build1 (amd64 binary) in ubuntu kinetic

 MUMPS implements a direct solver for large sparse linear systems, with a
 particular focus on symmetric positive definite matrices. It can
 operate on distributed matrices e.g. over a cluster. It has Fortran and
 C interfaces, and can interface with ordering tools such as Scotch.
 .
 This package provides static libaries enabling reordering of data using
 SCOTCH.