Parallel optimisation algorithms for multilevel mesh partitioning

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

Multilevelk-way Partitioning Scheme for Irregular Graphs

George Karypis, Vipin Kumar · Journal of Parallel and Distributed Computing · 1998 · 1.7K citations

Computing, Computer Science, Data Structures +9

A Linear-Time Heuristic for Improving Network Partitions

Charles M. Fiduccia, R. M. Mattheyses · 19th Design Automation Conference · 1982 · 1.3K citations

Computing, Computer Science, Computer Systems +9

A multilevel algorithm for partitioning graphs

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

Computing, Computer Engineering, Computer Science +16

Dynamic load balancing for distributed memory multiprocessors

George Cybenko · Journal of Parallel and Distributed Computing · 1989 · 998 citations

Computing, Computer Engineering, Computer Science +14