Binary package “libscotchmetis-dev” in ubuntu precise

programs and libraries for graph, mesh and hypergraph partitioning

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