Matroid-Based TSP Rounding for Half-Integral Solutions
Matroid-Based TSP Rounding for Half-Integral Solutions
复制标题
基于拟阵的 TSP 舍入半积分解
DOI：
--
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Sarkar, Sherry
中科院分区：
文献类型：
--
作者：
Gupta, Anupam;Li, Jason;Mucha, Marcin;Newman, Heather;Sarkar, Sherry
登录
查看更多内容
DOI：
10.1145/3357713.3384273
发表时间：
2019-08
期刊：
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
Anna R. Karlin;N. Klein;S. Gharan
通讯作者：
Anna R. Karlin;N. Klein;S. Gharan
2-匹配、旅行商问题和 Subtour LP：博伊德卡尔猜想的证明
DOI：
10.1287/moor.2013.0608
发表时间：
2014
期刊：
Math. Oper. Res.
影响因子：
--
作者：
Frans Schalekamp;David P. Williamson;A. V. Zuylen
通讯作者：
A. V. Zuylen
改进半整数 TSP 的 Christofides 算法
DOI：
10.4230/lipics.esa.2019.56
发表时间：
2019
期刊：
ArXiv
影响因子：
--
作者：
A. Haddadan;Alantha Newman
通讯作者：
Alantha Newman
推销员改进了基础课程的游览
影响因子：
2.7
作者：
Sylvia C. Boyd;A. Sebő
通讯作者：
A. Sebő