Last Updated：2025/12/05

Dictionary quizzes to help you remember the meaning

Dictionary quizzes to help you remember the meaning

Kernighan-Lin algorithm

Edit Histories（0）

Source Word

Kernighan-Lin algorithm

Japanese Meaning

（計算理論）グラフの分割を見つけるためのヒューリスティックアルゴリズム。デジタル回路やVLSI（超大規模集積回路）における回路レイアウトの設計など、応用分野がある

What is this buttons?

To optimize the VLSI layout, the engineering team applied the Kernighan-Lin algorithm to partition the circuit graph efficiently.

Google Translation / DeepL Translation

VLSIのレイアウトを最適化するために、エンジニアチームは回路グラフを効率的に分割するカーニガン＝リン法を適用しました。

Sense（1）

the Kernighan-Lin algorithm

（ canonical ）

Login / Sign up

　

Download the app!

DiQt

Free

★★★★★★★★★★