| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 关于量词数量作为复杂度度量的研究 | Ronald Fagin and Jonathan Lenchner and Nikhil Vyas and Ryan Williams | 2207.00104 | cs.CC | 2022-07-05 |
| 关于无向 st-连通性问题 | Shilun Li, Alex Lee | 2203.09728 | cs.CC | 2022-06-30 |
| 通过迭代常数设定填补、模糊性和建立复杂度类包含关系 | Lane A. Hemaspaandra, Mandar Juvekar, Arian Nadjimzadah, Patrick A. Phillips | 2109.14764 | cs.CC | 2022-06-27 |
| 组合问题的参数化非确定性完备性：通过短对数空间归约和线性空间假设的立即推论 | Tomoyuki Yamakami | 2206.10389 | cs.CC | 2022-06-22 |
| 贝叶斯推理的参数化复杂性结果 | Hans Bodlaender, Nils Donselaar, Johan Kwisthout | 2206.07172 | cs.CC | 2022-06-16 |
| 将标题翻译成中文：将二分图转化为小环的复杂性 | R. Krithika, Roohani Sharma, and Prafullkumar Tale | 2206.07358 | cs.CC | 2022-06-16 |
| 证明复杂性和TFNP中的分离 | Mika G"o"os, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao | 2205.02168 | cs.CC | 2022-06-13 |
| NP 包含于 DTIME(n^O(log^{gamma})) | Bruce Litow | 1401.7480 | cs.CC | 2022-06-10 |
| 可卷动的头部与具有恒定随机性的自然语言识别 | M. Utkan Gezer | 1912.01382 | cs.CC | 2022-06-03 |
| 尺寸对计算决策树复杂性的影响 | Stephen G. Kobourov, Maarten L"offler, Fabrizio Montecchiani, Marcin Pilipczuk, Ignaz Rutter, Raimund Seidel, Manuel Sorge, Jules Wulms | 2205.07756 | cs.CC | 2022-06-03 |
| 实时、常空间、常随机性验证器 | "Ozdeniz Dolu, Nevzat Ersoy, M. Utkan Gezer, A. C. Cem Say | 2206.00968 | cs.CC | 2022-06-03 |
| 矩阵乘法方案的标准形式 | Manuel Kauers, Jakob Moosbauer | 2206.00550 | cs.CC | 2022-06-02 |
| 来自局部来源的低次多项式提取 | Omar Alrabiah, Eshan Chattopadhyay, Jesse Goodman, Xin Li, Jo~ao Ribeiro | 2205.13725 | cs.CC | 2022-05-30 |
| TFNP中的进一步崩溃 | Mika G"o"os, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao | 2202.07761 | cs.CC | 2022-05-23 |
| 一般分支递归与多项式时间完备性 | Norman Danner, James S. Royer | 2205.10348 | cs.CC | 2022-05-23 |
| 多数的组成复杂性 | Victor Lecomte, Prasanna Ramakrishnan, Li-Yang Tan | 2205.02374 | cs.CC | 2022-05-18 |
| 奇偶的CNF编码 | Gregory Emdin, Alexander S. Kulikov, Ivan Mihajlin, Nikita Slezkin | 2203.01082 | cs.CC | 2022-05-17 |
| Wordle是NP难的。 | Daniel Lokshtanov and Bernardo Subercaseaux | 2203.16713 | cs.CC | 2022-05-17 |
| 低深度代数证明的简单困难实例 | Nashlen Govindasamy, Tuomas Hakoniemi, Iddo Tzameret | 2205.07175 | cs.CC | 2022-05-17 |
| 对Keum-Bae Cho关于$\mathrm{P} \subsetneq \mathrm{NP}$的证明的批判 | Benjamin Carleton, Michael C. Chavrimootoo, Conor Taliancich | 2104.01736 | cs.CC | 2022-05-16 |
| 关于确定是否存在唯一的哈密顿环路或路径的复杂性 | Olivier Hudry and Antoine Lobstein | 2205.05782 | cs.CC | 2022-05-13 |
| 乌里韦的《P vs. NP》的批判 | Henry B. Welles | 2205.01189 | cs.CC | 2022-05-04 |
| 《Baba is You》是不可判定的 | Jonathan Geller | 2205.00127 | cs.CC | 2022-05-03 |
| 改进的低深度集合多线性电路下界 | Deepanshu Kush, Shubhangi Saraf | 2205.00611 | cs.CC | 2022-05-03 |
| 通信协议比较 | Michael R. Klug | 2204.08037 | cs.CC | 2022-04-19 |