Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Slugina, Viktoriia A."'
Publikováno v:
Historia Mathematica, 53:118-127, 2020
One of the most fundamental results in combinatorial optimization is the polynomial-time 3/2-approximation algorithm for the metric traveling salesman problem. It was presented by Christofides in 1976 and is well known as "the Christofides algorithm"
Externí odkaz:
http://arxiv.org/abs/2004.02437
One of the most fundamental results in combinatorial optimization is the polynomial-time 3/2-approximation algorithm for the metric traveling salesman problem. It was presented by Christofides in 1976 and is well known as "the Christofides algorithm"
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::a5c7c8fb6fa7b207af89d67ad1c29805
Publikováno v:
Isis: A Journal of the History of Science in Society; Dec2021 Supplement S1, Vol. 112, p1-300, 300p, 1 Color Photograph
