A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem › Research Explorer

DOI

https://doi.org/10.1016/j.hm.2020.04.003
Final published version

Original language	English
Pages (from-to)	118-127
Number of pages	10
Journal	Historia Mathematica
Volume	53
DOIs	https://doi.org/10.1016/j.hm.2020.04.003
Publication status	Published - Nov 2020

OECD FOS+WOS

1.01 MATHEMATICS
1.01.PO MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
6.01.MM HISTORY
6.01.MQ HISTORY & PHILOSOPHY OF SCIENCE

State classification of scientific and technological information

27 MATHEMATICS

Research areas

Christofides algorithm, Combinatorial optimization, Novosibirsk Akademgorodok, USSR

ID: 24395895