| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 平面三路边完美匹配导致Holant二分问题 | Jin-Yi Cai and Austen Z. Fan | 2303.16705 | cs.CC | 2023-03-30 |
| 表面化学反应网络中的重构复杂性 | Robert M. Alaniz and Josh Brunner and Michael Coulombe and Erik D. Demaine and Yevhenii Diomidov and Ryan Knobel and Timothy Gomez and Elise Grizzell and Jayson Lynch and Andrew Rodriguez and Robert Schweller and Tim Wylie | 2303.15556 | cs.CC | 2023-03-29 |
| 刺穿平面 | Paul Beame, Noah Fleming, Russell Impagliazzo, Antonina Kolokolova, Denis Pankratov, Toniann Pitassi, Robert Robere | 1710.03219 | cs.CC | 2023-03-20 |
| 广义涂色数的难度 | Michael Breen-McKay, Brian Lavallee, Blair D. Sullivan | 2112.10562 | cs.CC | 2023-03-17 |
| 关于实数上恒定深度电路的逻辑特征化 | Timon Barlag and Heribert Vollmer | 2005.04916 | cs.CC | 2023-03-16 |
| 不冲突地给一个支配集着色：q-子集平方着色 | V P Abidha, Pradeesha Ashok, Avi Tomar, Dolly Yadav | 2303.06864 | cs.CC | 2023-03-14 |
| 关于异常存在性，实数情况 | Samuel Epstein | 2303.05614 | cs.CC | 2023-03-13 |
| BSP模型中的DAG调度 | P''al Andr''as Papp, Georg Anegg, A. N. Yzelman | 2303.05989 | cs.CC | 2023-03-13 |
| 多元到二元的非交换多项式分解缩减 | V. Arvind, Pushkar S. Joglekar | 2303.06001 | cs.CC | 2023-03-13 |
| 2CNF布尔公式可满足性问题与线性空间假设 | Tomoyuki Yamakami | 1709.10453 | cs.CC | 2023-03-08 |
| $P$和$NP$的线性相关 | Bojin Zheng and Weiwu Wang | 2303.03958 | cs.CC | 2023-03-08 |
| 使用基数最小条件进行推理的复杂性 | Nadia Creignou, Fr''ed''eric Olive, Johannes Schmidt | 2303.01571 | cs.CC | 2023-03-06 |
| 所有字段上最小距离问题的参数化近似难度与所有$ell\_p$范数中最短向量问题的参数化近似难度 | Huck Bennett and Mahdi Cheraghchi and Venkatesan Guruswami and Jo~ao Ribeiro | 2211.07900 | cs.CC | 2023-03-03 |
| 关于紧集合装箱的参数化复杂性 | Ameet Gadekar | 2111.06338 | cs.CC | 2023-02-28 |
| 整数环上代数电路类的逻辑特征 | Timon Barlag, Florian Chudigiewitsch and Sabrina Alexandra Gaube | 2302.13764 | cs.CC | 2023-02-28 |
| 关于矩阵乘法和多项式恒等式检验 | Robert Andrews | 2208.01078 | cs.CC | 2023-02-27 |
| 单向经典通信复杂性的分割界限注解 | Srinivasan Arunachalam, Jo~ao F. Doriguello, Rahul Jain | 2302.10431 | cs.CC | 2023-02-22 |
| 某个NP完全问题 | Stepan Margaryan | 1905.06104 | cs.CC | 2023-02-21 |
| 紧致集合装箱问题的严格下界 | Huairui Chu | 2302.09220 | cs.CC | 2023-02-21 |
| 内核化时间探索问题 | Emmanuel Arrighi, Fedor V. Fomin, Petr Golovach, Petra Wolf | 2302.10110 | cs.CC | 2023-02-21 |
| 计数平面图同态的复杂性（域大小为3）。 | Jin-Yi Cai, Ashwin Maran | 2302.08570 | cs.CC | 2023-02-20 |
| 一个证明P等于NP的新方法 | Malay Dutta and Anjana K. Mahanta | 2302.09024 | cs.CC | 2023-02-20 |
| 朝向代数公式的最优深度减少 | Herv''e Fournier, Nutan Limaye, Guillaume Malod, Srikanth Srinivasan, and S''ebastien Tavenas | 2302.06984 | cs.CC | 2023-02-15 |
| 从决策规则系统推导出的决策树深度上界 | Kerven Durdymyradov and Mikhail Moshkov | 2302.07063 | cs.CC | 2023-02-15 |
| 关于异常存在的问题 | Samuel Epstein | 2302.05972 | cs.CC | 2023-02-14 |