| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 走向纯得分规则下“可能获胜者问题”的完全二分的最后一步 | Dorothea Baumeister, Joerg Rothe | 1108.4436 | cs.CC | 2011-11-29 |
| 通过参数解决棘手问题 | Rodney G. Downey and Dimitrios M. Thilikos | 1106.3161 | cs.CC | 2011-11-23 |
| NP不等于AL，P不等于NC，不等于NL，不等于L。 | Koji Kobayashi | 1110.0200 | cs.CC | 2011-11-22 |
| 单调开关网络在有向连通性方面比特定知识开关网络更强大 | Aaron Potechin | 1111.2127 | cs.CC | 2011-11-10 |
| 整数规划与广义约束的可近似性 | Peter Jonsson, Fredrik Kuivinen, Gustav Nordh | cs/0602047 | cs.CC | 2011-11-10 |
| NP的递归不可判定性质 | V.G. Naidenko | cs/0106049 | cs.CC | 2011-11-09 |
| 关于《对于“算法复杂性的一些非传统想法”的评论》的评述 | David Poulin, Hugo Touchette | cs/0503034 | cs.CC | 2011-11-09 |
| 从不变量到并行化中的规范化 | Johannes Koebler and Oleg Verbitsky | cs/0608074 | cs.CC | 2011-11-09 |
| 最大有界根树装箱问题 | Herve Kerivin, Jimmy Leblet, Gwendal Simon and Fen Zhou | 1111.0706 | cs.CC | 2011-11-04 |
| 一个具有指数下界的 NP 问题的构造 | Roman V. Yampolskiy | 1111.0305 | cs.CC | 2011-11-03 |
| 明确的RE#s的包含问题是NP-难题 | Pekka Kilpel"ainen | 1111.0422 | cs.CC | 2011-11-03 |
| 对称XOR函数在单向和SMP模型中的随机通信复杂性的严格界限 | Ming Lam Leung, Yang Li, Shengyu Zhang | 1101.4555 | cs.CC | 2011-11-01 |
| 广义Linial-Nisan猜想的一个反例 | Scott Aaronson | 1110.6126 | cs.CC | 2011-10-28 |
| 最大满射约束满足问题的近似 | Walter Bach, Hang Zhou | 1110.2953 | cs.CC | 2011-10-14 |
| 小型通用图灵机的复杂性：一项调查 | Turlough Neary and Damien Woods | 1110.2230 | cs.CC | 2011-10-12 |
| 受限参数范围下的Promise Set Cover问题易解 | Hao Chen | 1110.1896 | cs.CC | 2011-10-11 |
| 一个优雅的论证：P 不等于 NP。 | Craig Alan Feinstein | cs/0607093 | cs.CC | 2011-10-11 |
| 带有复数值的图同态：一个二分定理 | Jin-Yi Cai, Xi Chen, and Pinyan Lu | 0903.4728 | cs.CC | 2011-10-10 |
| 蜘蛛纸牌的 NP-完全性 | Jesse Stern | 1110.1052 | cs.CC | 2011-10-06 |
| 满射同态问题的复杂性——一项调查 | Manuel Bodirsky, Jan Kara, Barnaby Martin | 1104.5257 | cs.CC | 2011-09-27 |
| 元胞自动机在数据加密中的应用 | Elena Villarreal Zapata, Francisco Cruz Ordaz Salazar | 1109.5282 | cs.CC | 2011-09-27 |
| 优化、随机近似和布尔约束满足问题 | Tomoyuki Yamakami | 1109.3651 | cs.CC | 2011-09-19 |
| 计数约束满足问题的有效二分法 | Martin Dyer and David Richerby | 1003.3879 | cs.CC | 2011-08-18 |
| $S(f)$和$BS(f)$之间的新分离 | Andris Ambainis and Xiaoming Sun | 1108.3494 | cs.CC | 2011-08-18 |
| 宽度参数化SAT：时间-空间权衡 | Shiteng Chen, Tiancheng Lou, Periklis Papakonstantinou and Bangsheng Tang | 1108.2385 | cs.CC | 2011-08-12 |