Binary package “ptscotch” in ubuntu precise

MPI programs and libraries for graph, mesh and hypergraph partitioning

 PT-SCOTCH is the MPI version of scotch, which is a set of programs and
 libraries which implement the static mapping and sparse matrix reordering
 algorithms developed within the SCOTCH project.