A (slightly) improved approximation algorithm for metric TSP

A (slightly) improved approximation algorithm for metric TSP
复制标题

DOI：
10.1145/3406325.3451009
复制
发表时间：
2020-07
期刊：
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
通讯作者：
Anna R. Karlin;N. Klein;S. Gharan
Anna R. Karlin;N. Klein;S. Gharan
中科院分区：
其他
文献类型：
--
作者：
Anna R. Karlin;N. Klein;S. Gharan

文献摘要

被引文献

相似文献

对于大于10−36的情形，我们给出了度量TSP的随机3/2−近似算法。
For some > 10−36 we give a randomized 3/2− approximation algorithm for metric TSP.