Home
Random
Nearby
Log in
Settings
Donate
About Wikidata
Disclaimers
Search
(Q2835802)
Watch
English
Lin–Kernighan heuristic
combinatorial algorithm
Lin–Kernighan
In more languages
edit
Statements
instance of
heuristic
0 references
combinatorial algorithm
0 references
named after
Shen Lin
0 references
Brian Kernighan
0 references
computes solution to
travelling salesperson problem
0 references
Identifiers
Freebase ID
/m/027kvc5
0 references
Microsoft Academic ID
103888782
0 references
OpenAlex ID
C103888782
1 reference
stated in
OpenAlex
retrieved
26 January 2022
reference URL
https://docs.openalex.org/download-snapshot/snapshot-data-format
Sitelinks
Wikipedia
(2 entries)
edit
enwiki
Lin–Kernighan heuristic
frwiki
Heuristique de Lin-Kernighan
Wikibooks
(0 entries)
edit
Wikinews
(0 entries)
edit
Wikiquote
(0 entries)
edit
Wikisource
(0 entries)
edit
Wikiversity
(0 entries)
edit
Wikivoyage
(0 entries)
edit
Wiktionary
(0 entries)
edit
Multilingual sites
(0 entries)
edit