A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

Recently, a number of researchers have investigated a class of graph partitioning algorithms that reduce the size of the graph by collapsing vertices and edges, partition the smaller graph, and the...