Christofides algorithm
algorithm that approximates solutions to the travellng salesman problem on a metric space, guaranteeing that its solutions will be within 1½ of the optimal solution length; discovered by Nicos Christofides in 1976
Press Enter · cited answer in seconds
0 sources
Christofides algorithm
Summary
Christofides algorithm is an algorithm[1]. It draws 79 Wikipedia views per month (algorithm category, ranking #87 of 337).[2]
Key Facts
- Christofides algorithm is credited with the discovery of Anatoly Serdyukov[3].
- Christofides algorithm is credited with the discovery of Nicos Christofides[4].
- Christofides algorithm's instance of is recorded as algorithm[5].
- Nicos Christofides is named after Christofides algorithm[6].
- Christofides algorithm's Freebase ID is recorded as /m/03bxbpg[7].
- Christofides algorithm's facet of is recorded as travelling salesperson problem[8].
- Christofides algorithm's Dictionary of Algorithms and Data Structures ID is recorded as christofides[9].
- Christofides algorithm's Microsoft Academic ID is recorded as 138600008[10].
- Christofides algorithm's OpenAlex ID is recorded as C138600008[11].
Body
Designation and Status
Christofides algorithm's instance of is recorded as algorithm[5].
History and Context
Nicos Christofides is named after Christofides algorithm[6].
Why It Matters
Christofides algorithm draws 79 Wikipedia views per month (algorithm category, ranking #87 of 337).[2] It has Wikipedia articles in 14 language editions, a strong signal of global cultural recognition.[12]