| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 时间约束下的最优编码定理在科尔莫哥洛夫复杂度中 | Zhenjian Lu, Igor C. Oliveira, and Marius Zimand | 2204.08312 | cs.CC | 2022-04-19 |
| 反射性锦标赛上的QCSP | Benoit Larose and Petar Markovic and Barnaby Martin and Daniel Paulusma and Siani Smith and Stanislav Zivny | 2104.10570 | cs.CC | 2022-04-13 |
| 通配符压缩：布尔2-CNF的所有模型 | Marcel Wild | 1208.2559 | cs.CC | 2022-04-12 |
| Wordle的获胜策略发现是NP完全问题 | Will Rosenbaum | 2204.04104 | cs.CC | 2022-04-11 |
| 关于组合的随机查询复杂度 | Dmytro Gavinsky, Troy Lee, Miklos Santha | 1801.02226 | cs.CC | 2022-04-05 |
| 亚瑟-梅林式通信的分层复杂度 | D. Gavinsky | 1811.04010 | cs.CC | 2022-04-05 |
| Santha-Vazirani源、确定性压缩器和非常强的提取器 | Dmytro Gavinsky, Pavel Pudl''ak | 1907.04640 | cs.CC | 2022-04-05 |
| 在Gadget框架中的可穿越性、重新配置和可达性 | Joshua Ani, Erik Demaine, Yevhenii Diomidov, Dylan Hendrickson, Jayson Lynch | 2204.00600 | cs.CC | 2022-04-04 |
| 矩阵多项式的Higman线性化 | V. Arvind and Pushkar S. Joglekar | 2203.16978 | cs.CC | 2022-04-01 |
| 《塞尔达传说：机制的复杂性》 | Jeffrey Bosboom, Josh Brunner, Michael Coulombe, Erik D. Demaine, Dylan H. Hendrickson, Jayson Lynch, Elle Najt | 2203.17167 | cs.CC | 2022-04-01 |
| 在随机决策树模型中，一次读取阈值公式的下界 | Nikos Leonardos | 2203.17168 | cs.CC | 2022-04-01 |
| 分割扩展器 | Dmytro Gavinsky, Pavel Pudl''ak | 1401.5781 | cs.CC | 2022-03-30 |
| 多方通信复杂性中NP和coNP的分离 | Dmytro Gavinsky, Alexander A. Sherstov | 1004.0817 | cs.CC | 2022-03-29 |
| 在UP、DisjNP和DisjCoNP中，具有$P=NP\cap coNP$的Oracle，但没有Many-One完备性 | Anton Ehrmanntraut, Fabian Egidy, Christian Gla{ss}er | 2203.11079 | cs.CC | 2022-03-22 |
| 贪婪算法用于带有假设的决策树 | Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov, Beata Zielosko | 2203.08848 | cs.CC | 2022-03-18 |
| 决策树与假设用于单调布尔函数识别和排序 | Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov, Beata Zielosko | 2203.08894 | cs.CC | 2022-03-18 |
| 边缘周期时态图中寻找子图和子结构的多参数分析 | Emmanuel Arrighi, Niels Gr"uttemeier, Nils Morawietz, Frank Sommer, Petra Wolf | 2203.07401 | cs.CC | 2022-03-16 |
| 多人进化稳定策略的计算复杂性 | Manon Blanc and Kristoffer Arnsfelt Hansen | 2203.07407 | cs.CC | 2022-03-16 |
| 小空间中随机行走的高精度估计 | AmirMahdi Ahmadinejad, Jonathan Kelner, Jack Murtagh, John Peebles, Aaron Sidford, and Salil Vadhan | 1912.04524 | cs.CC | 2022-03-14 |
| 关于“关于Salum的X3SAT算法”的回复 | Latif Salum | 2203.04142 | cs.CC | 2022-03-10 |
| 双重巧克力是NP完全的 | Dragoljub {DJ}uri''c | 2203.02815 | cs.CC | 2022-03-08 |
| 通过Higman线性化实现高效的非交换多项式因式分解 | V. Arvind and Pushkar S. Joglekar | 2202.09883 | cs.CC | 2022-03-01 |
| 将标题翻译为中文：拉动方块以达到目标的PSPACE完备性 | Joshua Ani, Sualeh Asif, Erik D. Demaine, Yevhenii Diomidov, Dylan Hendrickson, Jayson Lynch, Sarah Scheffler, Adam Suhl | 2006.04337 | cs.CC | 2022-02-28 |
| NP$^{#P}$ = $exists$PP与最大化计数的其他备注 | David Monniaux (VERIMAG - IMAG) | 2202.11955 | cs.CC | 2022-02-25 |
| “多数为最不稳定”的猜想 | Aniruddha Biswas and Palash Sarkar | 2202.09024 | cs.CC | 2022-02-24 |