| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 具有复杂边函数的正则图的Holant问题 | Michael Kowalczyk and Jin-Yi Cai | 1001.0464 | cs.CC | 2011-08-09 |
| 三角网格中满足自旋分配的枚举问题的计算困难性 | Andrea Jim''enez, Marcos Kiwi | 1107.3767 | cs.CC | 2011-07-20 |
| 等价问题的复杂性类别再探讨 | Lance Fortnow and Joshua A. Grochow | 0907.4775 | cs.CC | 2011-06-30 |
| 解决局部最大割问题的复杂性（几乎）完全 | Robert Elsaesser, Tobias Tscheuschner | 1004.5329 | cs.CC | 2011-06-27 |
| 计算不可约性和不可预测性的实证遭遇 | Hector Zenil, Fernando Soler-Toscano and Joost J. Joosten | 1104.3421 | cs.CC | 2011-06-24 |
| 一种新型的混合算法用于任务图调度 | Vahid Majid Nezhad, Habib Motee Gader and Evgueni Efimov | 1106.1910 | cs.CC | 2011-06-13 |
| 禅宗园枯木谜题是NP完全的 | Robin Houston, Joseph White and Martyn Amos | 1106.2104 | cs.CC | 2011-06-13 |
| 计算指数时间函数的重写系统的路径排序（技术报告） | Martin Avanzini and Naohi Eguchi and Georg Moser | 1010.1128 | cs.CC | 2011-06-10 |
| 非线性无限范数最小化问题的双重解决方法及其在可分离案例中的应用 | Wajeb Gharibi, Yong Xia | 1106.0851 | cs.CC | 2011-06-07 |
| 稠密随机3CNF公式的短命题证伪 | Sebastian M"uller and Iddo Tzameret | 1101.3970 | cs.CC | 2011-06-06 |
| 张量积的可测试性和可解码性的结合 | Michael Viderman | 1105.5806 | cs.CC | 2011-05-31 |
| 新的启发式舍入方法解决二次分配问题 | Wajeb Gharibi, Yong Xia | 1105.1999 | cs.CC | 2011-05-11 |
| 关于零维理想的格罗布纳基检测 | Prabhanjan Ananth and Ambedkar Dukkipati | 1105.0433 | cs.CC | 2011-05-04 |
| 弧保留的弧注释序列的子序列 | Vladimir Yu. Popov | 1104.4433 | cs.CC | 2011-04-25 |
| 基于科尔莫哥洛夫复杂度和列表译码的存储执行 | Mohammad Iftekhar Husain, Steve Ko, Atri Rudra, Steve Uurtamo | 1104.3025 | cs.CC | 2011-04-18 |
| 数字作为数据结构：素数继承函数作为原始操作 | Ross D. King | 1104.3056 | cs.CC | 2011-04-18 |
| 关于在PSPACE中集合的最优压缩 | Marius Zimand | 1104.2816 | cs.CC | 2011-04-15 |
| 有符号数上的计算复杂性 | Stefan Jaeger | 1104.2538 | cs.CC | 2011-04-14 |
| 广义布尔公式的最小化 | Edith Hemaspaandra and Henning Schnoor | 1104.2312 | cs.CC | 2011-04-13 |
| 多米诺骨牌模拟任意邻域的拉链和铺砖 | Lila Kari, Beno^it Masson | 1002.3769 | cs.CC | 2011-04-12 |
| 边装箱和顶点装箱的复杂性研究 | Sameera Muhamed Salam, K. N. Parvathy, K. S. Sudeep and K. Murali Krishnan | 1103.5560 | cs.CC | 2011-04-08 |
| 高斯多项式阈值函数的小型伪随机生成器 | Daniel M. Kane | 1104.1209 | cs.CC | 2011-04-08 |
| 部分自反森林上的QCSP | Barnaby Martin | 1103.6212 | cs.CC | 2011-04-01 |
| 信息的对称性与非均匀随机抽取的界限：基于科尔莫哥洛夫抽取器 | Marius Zimand | 1103.5669 | cs.CC | 2011-03-30 |
| Muchnik的条件复杂性定理的变体 | Daniil Musatov, Andrei Romashchenko, Alexander Shen | 0904.3116 | cs.CC | 2011-03-21 |