Revisiting Garg's 2-Approximation Algorithm for the k-MST Problem in Graphs
Revisiting Garg's 2-Approximation Algorithm for the k-MST Problem in Graphs
复制标题
重温 Garg 针对图中 k-MST 问题的 2 近似算法
DOI：
--
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Williamson, David P.
中科院分区：
文献类型：
--
作者：
Breen, Emmett;Mirka, Renee;Wang, Zichen;Williamson, David P.
登录
查看更多内容
DOI：
10.1137/s0895480194266331
发表时间：
1994-01
期刊：
--
影响因子：
--
作者：
R. Ravi;Ravi Sundaram;M. Marathe;D. Rosenkrantz;S. Ravi
通讯作者：
R. Ravi;Ravi Sundaram;M. Marathe;D. Rosenkrantz;S. Ravi
影响因子：
2.5
作者：
Arora, S
通讯作者：
Arora, S
平面上几何k-MST问题的常因子逼近算法
DOI：
--
发表时间：
1999
期刊：
SIAM journal on computing (Print)
影响因子：
--
作者：
Joseph S. B. Mitchell;Avrim Blum;P. Chalasani;S. Vempala
通讯作者：
S. Vempala
更快的几何 K 点 MST 逼近
DOI：
--
发表时间：
1997
期刊：
Computational geometry
影响因子：
--
作者：
D. Eppstein
通讯作者：
D. Eppstein