Kernighan-Lin algorithm

English

Etymology

Devised by Shen Lin and Brian Kernighan.

Proper noun

the Kernighan-Lin algorithm

  1. (computing theory) A heuristic algorithm for finding partitions of graphs, having important applications in the layout of digital circuits and components in VLSI.
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.