Efficient Network Flow Based Min-cut Balanced Partitioning

Optimization by Simulated Annealing

Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations

Natural Sciences, Mathematics, 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

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

MIS: A Multiple-Level Logic Optimization System

Robert K. Brayton, Richard Rudell, Alberto Sangiovanni‐Vincentelli et al. · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1987 · 1.2K citations

Engineering, Computer Engineering, Computer Science +16

Multiple-way network partitioning

Laura A. Sanchis · IEEE Transactions on Computers · 1989 · 386 citations

Computing, Computer Science, Algorithms +12