×

An improved approximation algorithm for TSP in the half integral case. (English) Zbl 07298228

Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 28-39 (2020).

MSC:

68Qxx Theory of computing
PDFBibTeX XMLCite
Full Text: DOI arXiv