Kernighan-Lin algorithm

proper noun

A heuristic algorithm for finding partitions of graphs, having important applications in the layout of digital circuits and components in VLSI.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

proper nounthe Kernighan-Lin algorithm
  1. computerA heuristic algorithm for finding partitions of graphs, having important applications in the layout of digital circuits and components in VLSI.

Origin

Devised by Shen Lin and Brian Kernighan.

Full word history & related roots →
Cite this entry
APA

Kernighan-Lin algorithm. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/Kernighan-Lin%20algorithm

MLA

“Kernighan-Lin algorithm.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Kernighan-Lin%20algorithm. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “Kernighan-Lin algorithm,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/Kernighan-Lin%20algorithm.

Source: Kernighan-Lin algorithm on Wiktionary, CC BY-SA 4.0.