411 REFERENCE · Wiktionary
Kernighan-Lin algorithm
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
Devised by Shen Lin and Brian Kernighan.
Proper noun
1
en algorithm A heuristic algorithm for finding partitions of graphs, having important applications in the layout of digital circuits and components in VLSI.
en eponyms