libsuitesparse-metis-3.1.0 binary package in Ubuntu Precise amd64

 Suitesparse is a collection of libraries for computations involving
 sparse matrices. libsuitesparse-metis is a replacement for libsuitesparse
 compiled with libmetis support. The package includes the following libraries:
 .
 AMD approximate minimum degree ordering
 .
 CAMD symmetric approximate minimum degree
 .
 BTF permutation to block triangular form (beta)
 .
 COLAMD column approximate minimum degree ordering
 .
 CCOLAMD constrained column approximate minimum degree ordering
 .
 CHOLMOD sparse Cholesky factorization
 .
 CSparse a concise sparse matrix package
 .
 CXSparse CSparse extended: complex matrix, int and long int support
 .
 KLU sparse LU factorization, primarily for circuit simulation
 .
 LDL a simple LDL' factorization
 .
 UMFPACK sparse LU factorization
 .
 UFconfig configuration file for all the above packages.
 .
 This package contains the dynamic libraries.
 .
 Homepage: <http://www.cise.ufl.edu/research/sparse/SuiteSparse/>

Source package