| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 有向图着色与无环距离 | Ararat Harutyunyan, Michael Lampis, Nikolaos Melissinos | 2010.06317 | cs.CC | 2022-01-04 |
| 计算树的粗略分析 | Mikhail Moshkov | 2201.00311 | cs.CC | 2022-01-04 |
| $GN\_eTM$图灵机在解决偶数哥德巴赫猜想中的新计算模型 | Bogang Lin | 2112.13205 | cs.CC | 2021-12-30 |
| 确定一个Slater获胜者对于并行访问NP来说是完备的 | Michael Lampis | 2103.16416 | cs.CC | 2021-12-28 |
| 自下而上知识编译中的中间结果下界 | Alexis de Colnet and Stefan Mengel | 2112.12430 | cs.CC | 2021-12-24 |
| 所有带线性草图的有限约束满足问题的近似性 | Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, and Santhoshini Velusamy | 2105.01161 | cs.CC | 2021-12-21 |
| 最佳谷物混合问题是NP完全的 | Md Asaduzzaman Noor and Sean Yaw and Binhai Zhu and John W. Sheppard | 2112.08501 | cs.CC | 2021-12-17 |
| ZHED是NP完全的 | Sagnik Saha, Erik D. Demaine | 2112.07914 | cs.CC | 2021-12-16 |
| 双陆棋很难 | R. Teal Witter | 2106.16172 | cs.CC | 2021-12-15 |
| Kumar的《CNF形式布尔公式可满足性的必要和充分条件及其对P与NP问题的影响》的批评 | Michael C. Chavrimootoo, Henry B. Welles | 2112.06062 | cs.CC | 2021-12-14 |
| 参数化不可近似性综述：$k$-团，$k$-集合覆盖和更多 | Xuandi Ren | 2112.04669 | cs.CC | 2021-12-13 |
| 树转遍问题的强近似难度 | Euiwoong Lee and Pengxiang Wang | 2112.01710 | cs.CC | 2021-12-06 |
| 低特征域中的代数困难度与随机性 | Robert Andrews | 2005.10885 | cs.CC | 2021-12-02 |
| VNP完备性和边界复杂度的注记 | Christian Ikenmeyer and Abhiroop Sanyal | 2102.07173 | cs.CC | 2021-12-02 |
| 将"k-Player与t-Player单向通信的分离，及其在数据流中的应用" | Elbert Du, Michael Mitzenmacher, David P. Woodruff and Guang Yang | 1905.07135 | cs.CC | 2021-12-01 |
| 高斯空间中的随机限制和PTFs的PRGs | Zander Kelley, Raghu Meka | 2103.14134 | cs.CC | 2021-11-30 |
| 集合覆盖近似性结果的时间顺序 | Erika Melder | 2111.08100 | cs.CC | 2021-11-30 |
| 广义和分数超树解构的复杂性分析 | Georg Gottlob, Matthias Lanzinger, Reinhard Pichler, Igor Razgon | 2002.05239 | cs.CC | 2021-11-22 |
| CNF编码中"至多一个"约束的下界 | Petr Kuv{c}era, Petr Savick''y, Vojtv{e}ch Vorel | 1704.08934 | cs.CC | 2021-11-16 |
| 近似直径的难度：现在适用于无向图 | Mina Dalirrooyfard, Ray Li, Virginia Vassilevska Williams | 2106.06026 | cs.CC | 2021-11-16 |
| 原始递归有序域及其应用 | Victor Selivanov and Svetlana Selivanova | 2010.10189 | cs.CC | 2021-11-09 |
| d-退化图中外连接支配集的W[1]-难度 | Mohsen Alambardar Meybodi, Mohammad Reza Hooshmandasl, Ali Shakiba | 2111.02025 | cs.CC | 2021-11-04 |
| 分类近似算法：理解APX复杂性 | Arthur Lee, Bruce Xu | 2111.01551 | cs.CC | 2021-11-03 |
| 算术电路的简洁性结果编译 | Alexis de Colnet and Stefan Mengel | 2110.13014 | cs.CC | 2021-10-26 |
| DNF的傅里叶集中性的更锐利界限 | Victor Lecomte and Li-Yang Tan | 2109.04525 | cs.CC | 2021-10-19 |