HomeServicesBlogDictionariesContactSpanish Course
← Back to search

Meaning of Kernighan-Lin algorithm | Babel Free

Noun CEFR B2

Definitions

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

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

Learn this word in context

See Kernighan-Lin algorithm used in real conversations inside our free language course.

Start Free Course