Lin–Kernighan heuristic

Summary

Lin–Kernighan heuristic is a heuristic^[1]. It draws 54 Wikipedia views per month (heuristic category, ranking #7 of 8).^[2]

Key Facts

• Lin–Kernighan heuristic's instance of is recorded as heuristic^[3].
• Lin–Kernighan heuristic's instance of is recorded as combinatorial algorithm^[4].
• Shen Lin is named after Lin–Kernighan heuristic^[5].
• Brian Kernighan is named after Lin–Kernighan heuristic^[6].
• Lin–Kernighan heuristic's Freebase ID is recorded as /m/027kvc5^[7].
• Lin–Kernighan heuristic's computes solution to is recorded as travelling salesperson problem^[8].
• Lin–Kernighan heuristic's Microsoft Academic ID is recorded as 103888782^[9].
• Lin–Kernighan heuristic's OpenAlex ID is recorded as C103888782^[10].

Body

Designation and Status

Recorded instance of include heuristic^[3] and combinatorial algorithm^[4].

History and Context

Things named after include Shen Lin^[5], a computer scientist^[11] and Brian Kernighan^[6], a computer scientist^[12], b. 1942^[13], of Canada^[14], specialised in computer scientist^[15].

Why It Matters

Lin–Kernighan heuristic draws 54 Wikipedia views per month (heuristic category, ranking #7 of 8).^[2] It is known by 3 alternative names across languages and contexts.^[16]