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.