| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| $mathcal{NP}$和$mathcal{PSPACE}$的分离 | Tianrong Lin | 2106.11886 | cs.CC | 2023-07-18 |
| 建立群体免疫在简单的几何网络中也很困难。 | Michal Dvov{r}''ak, Duv{s}an Knop, v{S}imon Schierreich | 2307.06976 | cs.CC | 2023-07-17 |
| 最小生成树拥塞问题的更好困难度结果 | Huong Luu and Marek Chrobak | 2209.08219 | cs.CC | 2023-07-12 |
| 关于随机查询复杂度和近似度的组合 | Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Swagato Sanyal, Nitin Saurabh | 2307.03900 | cs.CC | 2023-07-12 |
| 黑盒加速拉斯维加斯算法与算法反向 Jensen 不等式 | Kevin Scaman | 2304.11017 | cs.CC | 2023-07-11 |
| 使用警察策略图定位强盗：分区与多个警察 | Shiqi Pan | 2307.02517 | cs.CC | 2023-07-07 |
| 中国剩余定理的复杂性 | Miguel Campercholi, Diego Casta~no, Gonzalo Zigar''an | 2307.02617 | cs.CC | 2023-07-07 |
| 平面张量网络的复杂性 | Liu Ying | 2001.10204 | cs.CC | 2023-07-06 |
| 多输出函数的时间空间折衷中的随机化与确定性分离 | Huacheng Yu, Wei Zhan | 2306.15817 | cs.CC | 2023-06-29 |
| CFL可达性周围的细粒度约简 | Aleksandra Istomina, Semyon Grigorev, Ekaterina Shemetova | 2306.15967 | cs.CC | 2023-06-29 |
| 树的单侧交叉最小化复杂性说明 | Alexander Dobler | 2306.15339 | cs.CC | 2023-06-28 |
| 离群值定理的再审视 | Samuel Epstein | 2203.08733 | cs.CC | 2023-06-27 |
| BQP = PSPACE | Shibdas Roy | 2301.10557 | cs.CC | 2023-06-27 |
| 封闭类的决策表的确定性和强非确定性决策树 | Azimkhon Ostonov and Mikhail Moshkov | 2305.06093 | cs.CC | 2023-06-27 |
| 关于对称布尔函数敏感度的分布 | Jon T. Butler, Tsutomu Sasao, and Shinobu Nagayama | 2306.14401 | cs.CC | 2023-06-27 |
| 公平与平等委员会序列的算法学 | Eva Michelle Deltl, Till Fluschnik, Robert Bredereck | 2306.14850 | cs.CC | 2023-06-27 |
| $n$-可换性与线性Datalog蕴含对称Datalog | Alexandr Kazda | 1508.05766 | cs.CC | 2023-06-22 |
| 深度、高度和DNR程度 | Philippe Moser, Frank Stephan | 1511.05027 | cs.CC | 2023-06-22 |
| 晶体结构预测的能量最小化难度 | Duncan Adamson, Argyrios Deligkas, Vladimir Gusev, and Igor Potapov | 1910.12026 | cs.CC | 2023-06-22 |
| 多项式时间内构建宽度为3的一次读取分支程序的命中集 | Jiv{r}''i v{S}''ima and Stanislav v{Z}''ak | 2101.01151 | cs.CC | 2023-06-22 |
| $b$-有界Petri网的合成复杂性 | Ronny Tredup | 2106.15256 | cs.CC | 2023-06-22 |
| Ackermann函数的逆函数可在线性时间内计算 | Claude Sureson | 2109.06084 | cs.CC | 2023-06-22 |
| 鲁棒自有序图：构造及其在属性测试中的应用 | Oded Goldreich and Avi Wigderson | 2112.00673 | cs.CC | 2023-06-22 |
| 随机图中的完美匹配与Tseitin一样困难 | Per Austrin and Kilian Risse | 2201.10835 | cs.CC | 2023-06-22 |
| HegedH{u}s引理的稳健版本及其应用 | Srikanth Srinivasan | 2202.04982 | cs.CC | 2023-06-22 |