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.