A New Conjecture on Hardness of 2-CSP's with Implications to Hardness of Densest k-Subgraph and Other Problems
A New Conjecture on Hardness of 2-CSP's with Implications to Hardness of Densest k-Subgraph and Other Problems
复制标题
2-CSP硬度的新猜想及其对最密k子图硬度及其他问题的启示
DOI：
--
复制
发表时间：
2023
影响因子：
--
通讯作者：
Tan, Zihan.
中科院分区：
文献类型：
--
作者：
Chuzhoy, Julia;Dalirrooyfard, Mina;Grinberg, Vadim;Tan, Zihan.
登录
查看更多内容
DOI：
10.1145/3055399.3055412
发表时间：
2016-11
期刊：
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
Pasin Manurangsi
通讯作者：
Pasin Manurangsi
参数化度量图中最稠k子图问题的难度和逼近
DOI：
--
发表时间：
2020
期刊：
International Conference on Supercomputing
影响因子：
--
作者：
Shi;Li;Ling;Shih;R. Klasing
通讯作者：
R. Klasing
影响因子：
1
作者：
T. Hanaka
通讯作者：
T. Hanaka
DOI：
10.4230/lipics.approx-random.2016.6
发表时间：
2016-05
期刊：
ArXiv
影响因子：
--
作者：
E. Chlamtác;M. Dinitz;C. Konrad;G. Kortsarz;George Rabanca
通讯作者：
E. Chlamtác;M. Dinitz;C. Konrad;G. Kortsarz;George Rabanca
最小平面化的多对数近似（几乎）
DOI：
10.1109/focs.2017.77
发表时间：
2017
期刊：
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
K. Kawarabayashi;Anastasios Sidiropoulos
通讯作者：
Anastasios Sidiropoulos