A Note on Degree vs Gap of Min-Rep Label Cover and Improved Inapproximability for Connectivity Problems
A Note on Degree vs Gap of Min-Rep Label Cover and Improved Inapproximability for Connectivity Problems
复制标题
关于最小重复标签覆盖度与间隙的注释以及改进的连通性问题的不近似性
DOI:
10.1016/j.ipl.2018.08.007
复制
发表时间:
2018
期刊:
影响因子:
--
通讯作者:
Pasin Manurangsi
中科院分区:
文献类型:
--
作者:
Pasin Manurangsi