Kernighan-Lin algorithm

English

Etymology

Devised by Shen Lin and Brian Kernighan.

Proper noun

the Kernighan-Lin algorithmCategory:English lemmas#KERNIGHANLINALGORITHMCategory:English proper nouns#KERNIGHANLINALGORITHMCategory:English uncountable nouns#KERNIGHANLINALGORITHMCategory:English multiword terms#KERNIGHANLINALGORITHMCategory:English entries with incorrect language header#KERNIGHANLINALGORITHMCategory:Pages with entries#KERNIGHAN-LIN%20ALGORITHMCategory:Pages with 1 entry#KERNIGHAN-LIN%20ALGORITHM

  1. (computing theoryCategory:en:Theory of computing#KERNIGHANLINALGORITHM) A heuristic algorithm for finding partitions of graphs, having important applications in the layout of digital circuits and components in VLSI.
Category:English eponyms#KERNIGHANLINALGORITHM
Category:English eponyms Category:English lemmas Category:English multiword terms Category:English proper nouns Category:English uncountable nouns Category:Pages with 1 entry Category:Pages with entries Category:en:Theory of computing