Word.ws English Dictionary

Kernighan-Lin algorithm

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.

Proper noun

the Kernighan-Lin algorithm

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

Origin of Kernighan-Lin algorithm

Devised by Shen Lin and Brian Kernighan.

Questions about Kernighan-Lin algorithm

What does Kernighan-Lin algorithm mean?
Kernighan-Lin algorithm means a heuristic algorithm for finding partitions of graphs, having important applications in the layout of digital circuits and components in VLSI.
What part of speech is Kernighan-Lin algorithm?
Kernighan-Lin algorithm is a proper noun.

Words near Kernighan-Lin algorithm in the dictionary

  1. Kerneys
  2. kernicteric
  3. kernicterus
  4. Kernig's sign
  5. Kernighan
  6. Kernighan-Lin algorithm
  7. Kernighans
  8. kernikterus
  9. kerning
  10. kernings
  11. kernish

Source and license

Adapted from Wiktionary: Kernighan-Lin algorithm (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Kernighan-Lin algorithm.” Word.ws, https://word.ws/kernighan-lin_algorithm. Based on Wiktionary, CC BY-SA 4.0.