Home
Random
Log in
Settings
Donations
About Wiktionary
Disclaimers
Search
Kernighan-Lin algorithm
Language
Watch
Edit
English
edit
English
Wikipedia
has an article on:
Kernighan-Lin algorithm
Wikipedia
Etymology
edit
Devised by Shen Lin and Brian Kernighan.
Proper noun
edit
the
Kernighan
-
Lin
algorithm
(
computing
theory
)
A
heuristic
algorithm for finding
partitions
of
graphs
, having important applications in the layout of digital circuits and components in
VLSI
.
Categories
:
English lemmas
English proper nouns
English uncountable nouns
English multiword terms
en:Theory of computing
English eponyms
Hidden categories:
English terms with non-redundant non-automated sortkeys
English entries with language name categories using raw markup
Pages with 1 entry