| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| $P \neq NP$的一个“证明” | Tianrong Lin | 2003.09791 | cs.CC | 2021-10-15 |
| 使用低差异小工具进行查询到通信的转换 | Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir and Toniann Pitassi | 1904.13056 | cs.CC | 2021-10-06 |
| 投影博弈猜想与超级可满足性及相关问题的近似难度 | Priyanka Mukhopadhyay | 1907.05548 | cs.CC | 2021-10-06 |
| 具有混合符号的二部图3-正则计数问题 | Jin-Yi Cai, Austen Z. Fan, Yin Liu | 2110.01173 | cs.CC | 2021-10-05 |
| 分离电路：切换引理和随机限制 | Bruce Changlong Xu | 2109.13917 | cs.CC | 2021-09-30 |
| 支配集和独立集的参数化复杂性重构 | Hans L. Bodlaender, Carla Groenland and C''eline M. F. Swennenhuis | 2106.15907 | cs.CC | 2021-09-28 |
| 行列式的困难性：正则集-多线性电路之和 | S Raja and Sumukha Bharadwaj G V | 2109.10094 | cs.CC | 2021-09-22 |
| 傅里叶熵和最小熵的改进界限 | Srinivasan Arunachalam and Sourav Chakraborty and Michal Kouck''y and Nitin Saurabh and Ronald de Wolf | 1809.09819 | cs.CC | 2021-09-20 |
| 生成树多项式的单调复杂性再探 | Arkadev Chattopadhyay, Rajit Datta, Utsab Ghosal and Partha Mukhopadhyay | 2109.06941 | cs.CC | 2021-09-16 |
| 维度与复杂性类的结构 | Jack H. Lutz, Neil Lutz, Elvira Mayordomo | 2109.05956 | cs.CC | 2021-09-14 |
| 广义Simon问题的查询复杂度 | Zekun Ye, Yunqi Huang, Lvzhou Li, Yuyi Wang | 1907.07367 | cs.CC | 2021-09-07 |
| 单交叉无小图的可达性和匹配 | Samir Datta, Chetan Gupta, Rahul Jain, Anish Mukherjee, Vimal Raj Sharma, Raghunath Tewari | 2103.13940 | cs.CC | 2021-09-07 |
| 跳跃方块拼图的计算复杂性 | Masaaki Kanzaki, Yota Otachi, and Ryuhei Uehara | 2109.02213 | cs.CC | 2021-09-07 |
| 平均情况复杂度 | Andrej Bogdanov and Luca Trevisan | cs/0606037 | cs.CC | 2021-08-18 |
| ARRIVAL的一个简单下界 | Graham Manuell | 2108.06273 | cs.CC | 2021-08-16 |
| 在资源匮乏的达罗毗荼语言中进行情感分析和冒犯性语言识别的多任务学习基准测试 | Adeep Hande and Siddhanth U Hegde and Ruba Priyadharshini and Rahul Ponnusamy and Prasanna Kumar Kumaresan and Sajeetha Thavareesan and Bharathi Raja Chakravarthi | 2108.03867 | cs.CC | 2021-08-10 |
| 两类（r，k）着色：带有服务保证的着色 | P''al Andr''as Papp, Roland Schmid, Valentin Stoppiello, Roger Wattenhofer | 2108.03882 | cs.CC | 2021-08-10 |
| 大规模IP地址数据统计的高效算法 | Jie Chen, Hua Mao | 2108.04000 | cs.CC | 2021-08-10 |
| 多样性逃避子空间家族 | Zeyu Guo | 2105.02908 | cs.CC | 2021-08-06 |
| 可枚举分布、随机性、依赖 | Leonid A. Levin | 1208.2955 | cs.CC | 2021-08-03 |
| 判定单调sirup的有界性 | Stanislav Kikot, Agi Kurucz, Vladimir Podolskii, Michael Zakharyaschev | 2108.00433 | cs.CC | 2021-08-03 |
| 真实的tau猜想在平均意义上成立 | Ir''en''ee Briquel and Peter B"urgisser | 1806.00417 | cs.CC | 2021-07-30 |
| 矩阵划分的推广：复杂性与阻碍 | Alexey Barsukov and Mamadou Moustapha Kant''e | 2107.13809 | cs.CC | 2021-07-30 |
| 计算生物学中的算法复杂性：基础、挑战和限制 | Davide Cirillo, Miguel Ponce-de-Leon, Alfonso Valencia | 1811.07312 | cs.CC | 2021-07-29 |
| 结构化$mathbb{F}\_2$-多项式的Fourier增长及其应用 | Jaros{l}aw B{l}asiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola | 2107.10797 | cs.CC | 2021-07-23 |