Kernighan–Lin algorithm

Summary

Kernighan–Lin algorithm is a combinatorial algorithm^[1]. It draws 57 Wikipedia views per month (combinatorial_algorithm category, ranking #4 of 8).^[2]

Key Facts

• Kernighan–Lin algorithm's instance of is recorded as combinatorial algorithm^[3].
• Brian Kernighan is named after Kernighan–Lin algorithm^[4].
• Shen Lin is named after Kernighan–Lin algorithm^[5].
• Kernighan–Lin algorithm's Freebase ID is recorded as /m/064prsg^[6].

Body

Designation and Status

Kernighan–Lin algorithm's instance of is recorded as combinatorial algorithm^[3].

History and Context

Things named after include Brian Kernighan^[4], a computer scientist^[7], b. 1942^[8], of Canada^[9], specialised in computer scientist^[10] and Shen Lin^[5], a computer scientist^[11].

Why It Matters

Kernighan–Lin algorithm draws 57 Wikipedia views per month (combinatorial_algorithm category, ranking #4 of 8).^[2] It has Wikipedia articles in 6 language editions, a strong signal of global cultural recognition.^[12]