What is METIS?
Graph Partitioning algorithm
Developed at University of Minnesota by
George Karypis and Vipin Kumar
Information on METIS:
http://www-
users.cs.umn.edu/~karypis/metis/