Kernighan-Lin algorithm
From Wiktionary, the free dictionary
Jump to navigation
Jump to search
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
Navigation menu
Personal tools
Not logged in
Talk
Contributions
Create account
Log in
Namespaces
Entry
Discussion
English
Views
Read
Edit
History
More
Search
Navigation
Main Page
Community portal
Requested entries
Recent changes
Random entry
Help
Glossary
Donations
Contact us
Tools
What links here
Related changes
Upload file
Special pages
Permanent link
Page information
Cite this page
Get shortened URL
Download QR code
Print/export
Create a book
Download as PDF
Printable version
In other languages
