Binary package “libscotchparmetis-dev” in ubuntu precise

programs and libraries for graph, mesh and hypergraph partitioning

 Scotch/ParMetis compatility interface, providing a free implementation of the
 ParMetis system for parallel graph partitioning and sparse matrix reordering.