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 licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.