The story
Devised by Shen Lin and Brian Kernighan.
Etymology from Wiktionary, CC BY-SA 4.0.
Kernighan-Lin algorithm
Today it means: A heuristic algorithm for finding partitions of graphs, having important applications in the layout of digital circuits and components in VLSI. Full definition →