Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Kernighan–Lin algorithm
open-in-new
<p>The Kernighan–Lin algorithm is a <a href="/facts/Heuristic_(computer_science)/PM2qkoa2">heuristic algorithm</a> for <a href="/facts/Graph_partition/MSQF0WyD">finding partitions of graphs</a>. The algorithm has important practical application in the layout of digital circuits and components in <a href="/facts/Electronic_design_automation/o4la3fmX">electronic design automation</a> of <a href="/facts/VLSI/l1Wgqr27">VLSI</a>. </p>