Almost Tight Approximation Hardness for Single-Source Directed k-Edge-Connectivity
Almost Tight Approximation Hardness for Single-Source Directed k-Edge-Connectivity
复制标题
单源定向 k 边连接的近乎严格的近似硬度
DOI：
--
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Zhang, Yuhao
中科院分区：
文献类型：
--
作者：
Liao, Chao;Chen, Qingyun;Laekhanukit, Bundit;Zhang, Yuhao
登录
查看更多内容
关于最小重复标签覆盖度与间隙的注释以及改进的连通性问题的不近似性
DOI：
10.1016/j.ipl.2018.08.007
发表时间：
2018
期刊：
ArXiv
影响因子：
--
作者：
Pasin Manurangsi
通讯作者：
Pasin Manurangsi
通过树嵌入逼近定向斯坦纳问题
影响因子：
1.1
作者：
Bundit Laekhanukit
通讯作者：
Bundit Laekhanukit
准二分图中的根源 k-连通性问题
DOI：
10.1007/978-3-030-79416-3_20
发表时间：
2020
期刊：
Operations Research Forum
影响因子：
--
作者：
Zeev Nutov
通讯作者：
Zeev Nutov
DOI：
10.4230/lipics.itcs.2021.10
发表时间：
2020
期刊：
ArXiv
影响因子：
--
作者：
Pasin Manurangsi;A. Rubinstein;T. Schramm
通讯作者：
T. Schramm
超越度量嵌入：在有界树宽图上近似群 Steiner 树
DOI：
10.1137/1.9781611974782.47
发表时间：
2017
期刊：
SIAM J. Comput.
影响因子：
--
作者：
Parinya Chalermsook;Syamantak Das;Bundit Laekhanukit;Daniel Vaz
通讯作者：
Daniel Vaz