Kernighan-Lin algorithm en · PROPN
Etymology
Devised by Shen Lin and Brian Kernighan.
Meanings
- A heuristic algorithm for finding partitions of graphs, having important applications in the layout of digital circuits and components in VLSI.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| the Kernighan-Lin algorithm | canonical | lexicographic |