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
期刊:
ArXiv
影响因子:
--
通讯作者:
Pasin Manurangsi
Pasin Manurangsi
中科院分区:
--
文献类型:
--
作者:
Pasin Manurangsi

文献摘要

被引文献

相似文献