tsp-hist-poster.pdf (123.14 kB)
Parallel Roads to the Traveling Salesman 3/2-Approximation
The 3/2-approximation algorithm for the metric Traveling Salesman Problem was discovered independently by Christofides and Serdyukov. This is the result of two other parallel discoveries in the English and Russian literature.