| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 用ZH-Calculus描绘计数约简 | Tuomas Laakkonen, Konstantinos Meichanetzidis, John van de Wetering | 2304.02524 | cs.CC | 2023-09-01 |
| 一种放电方法：改进的边缘三角形打包和覆盖内核 | Zimo Sheng and Mingyu Xiao | 2308.16515 | cs.CC | 2023-09-01 |
| $k$-爪图中的独立集：条件$chi$有界性和LP/SDP松弛的能力 | Parinya Chalermsook and Ameet Gadekar and Kamyar Khodamoradi and Joachim Spoerhase | 2308.16033 | cs.CC | 2023-08-31 |
| 建设性分离及其后果 | Lijie Chen, Ce Jin, Rahul Santhanam, Ryan Williams | 2203.14379 | cs.CC | 2023-08-30 |
| 关于使用人工智能发现质数公式的不可能性 | Alexander Kolpakov and Aidan Rocke | 2308.10817 | cs.CC | 2023-08-29 |
| 在线延迟下的网络导航是PSPACE完备 | Thomas Depian, Christoph Kern, Sebastian R"oder, Soeren Terziadis, Markus Wallinger | 2308.12265 | cs.CC | 2023-08-24 |
| 阿贝尔凯莉群成员问题的并行动态复杂性 | V. Arvind and Samir Datta and Asif Khan and Shivdutt Sharma and Yadu Vasudev and Shankar Ram Vasudevan | 2308.10073 | cs.CC | 2023-08-22 |
| 无分布假设的接近证明 | Hugo Aaronson, Tom Gur, Ninad Rajgopal, Ron D. Rothblum | 2308.08874 | cs.CC | 2023-08-21 |
| 通过Coboundary扩展特征化直积测试 | Mitali Bafna, Dor Minzer | 2308.09668 | cs.CC | 2023-08-21 |
| 2-MAXSAT问题可在多项式时间内解决 | Yangjun Chen | 2304.12517 | cs.CC | 2023-08-16 |
| 关于明确可满足性问题自然范围的注释 | Tayfun Pay | 2306.14779 | cs.CC | 2023-08-11 |
| 决定因素与代数分支程序 | Abhranil Chatterjee, Mrinal Kumar, and Ben Lee Volk | 2308.04599 | cs.CC | 2023-08-10 |
| 通过使用自动机来提升非交换电路的下界 | V. Arvind and Abhranil Chatterjee | 2308.04854 | cs.CC | 2023-08-10 |
| 无线蜂窝式大规模MIMO系统中飞行员分配问题的复杂性结果 | Shruthi Prusty and Sofiat Olaosebikan | 2307.14186 | cs.CC | 2023-08-09 |
| 用小近似谱范数测试布尔函数的线性同构 | Arijit Ghosh, Chandrima Kayal, Manaswi Paraashar, Manmatha Roy | 2308.02662 | cs.CC | 2023-08-08 |
| 基于时刻表的铁路网络设计问题的复杂性 | Nadine Friesen, Tim Sander, Karl Nachtigall, Nils Nie{ss}en | 2308.00420 | cs.CC | 2023-08-02 |
| 刺穿平面中组合原理的深度下界 | Stefan Dantchev, Nicola Galesi, Abdul Ghani, Barnaby Martin | 2102.07622 | cs.CC | 2023-08-01 |
| 域3和4上受限Holant二分问题 | Yin Liu, Austen Z. Fan and Jin-Yi Cai | 2307.16078 | cs.CC | 2023-08-01 |
| 朝着更好的深度下界：对于强组合的类似KRW的定理 | Or Meir | 2306.00615 | cs.CC | 2023-07-28 |
| 超越VNP的单调类 | Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse | 2202.13103 | cs.CC | 2023-07-25 |
| $n$-车辆探索问题是NP完全的 | Jinchuan Cui and Xiaoya Li | 2304.03965 | cs.CC | 2023-07-25 |
| 关于计算非确定图灵机计算路径总数的能力 | Eleni Bakali and Aggeliki Chalki and Sotiris Kanellopoulos and Aris Pagourtzis and Stathis Zachos | 2306.11614 | cs.CC | 2023-07-24 |
| 使用多项式估值预言机的计算：排除基于超线性SETH的下界 | Tatiana Belova, Alexander S. Kulikov, Ivan Mihajlin, Olga Ratseeva, Grigory Reznikov, Denil Sharipov | 2307.11444 | cs.CC | 2023-07-24 |
| $(P\_k, P\_ell)$-箭化的复杂性 | Zohair Raza Hassan, Edith Hemaspaandra, Stanis{l}aw Radziszowski | 2307.10510 | cs.CC | 2023-07-21 |
| 弱单向函数的存在性 | Stefan Rass | 1609.01575 | cs.CC | 2023-07-19 |