Graph partitioning models for parallel computing

A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

George Karypis, Vipin Kumar · SIAM Journal on Scientific Computing · 1998 · 5.7K citations

Computing, Computer Science, Algorithms +10

An Efficient Heuristic Procedure for Partitioning Graphs

Brian W. Kernighan, Shang Min Lin · Bell System Technical Journal · 1970 · 5.3K citations

Computing, Computer Science, Electrical Engineering +17

Some simplified NP-complete graph problems

M. R. Garey, David S. Johnson, Larry Stockmeyer · Theoretical Computer Science · 1976 · 2.1K citations

Computing, Computer Science, Mathematics +11

A multilevel algorithm for partitioning graphs

Bruce Hendrickson, Robert W. Leland · 1995 · 1.1K citations

Computing, Computer Engineering, Computer Science +16

Multilevel hypergraph partitioning

George Karypis, Rajat Aggarwal, Vipin Kumar et al. · 1997 · 718 citations · Full text

Computing, Computer Science, Algorithms +7