| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| VPSPACE与复数域上的转移定理 | Pascal Koiran (LIP), Sylvain Perifel (LIP) | 0706.1477 | cs.CC | 2007-06-12 |
| 将SAT问题简化为2-SAT问题 | Sergey Gubin | 0704.0108 | cs.CC | 2007-05-23 |
| 将复杂度类别NL和NP分离 | David B. Benson | cs/0004009 | cs.CC | 2007-05-23 |
| 完美清晰瞬间 I：并行人口普查技术 | Christian Glasser and Lane A. Hemaspaandra | cs/0007025 | cs.CC | 2007-05-23 |
| 强大、全面、关联、单向函数中的低歧义 | Christopher M. Homan | cs/0010005 | cs.CC | 2007-05-23 |
| 具有空洞的P-免疫集合缺乏自降解性质。 | Lane A. Hemaspaandra and Harald Hempel | cs/0102024 | cs.CC | 2007-05-23 |
| 使用无搜索易难技术进行向下坍缩 | Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel | cs/0106037 | cs.CC | 2007-05-23 |
| 计算平面图的最小四色着色的复杂性注记 | Andre Grosse, Joerg Rothe, and Gerd Wechsung | cs/0106045 | cs.CC | 2007-05-23 |
| 两个头胜过两个磁带 | Tao Jiang (McMaster University), Joel Seiferas (Rochester University), and Paul Vitanyi (CWI and University of Amsterdam) | cs/0110039 | cs.CC | 2007-05-23 |
| 科尔莫哥洛夫复杂性在形式语言理论中的新方法 | Ming Li (University of Waterloo) and Paul Vitanyi (CWI and University of Amsterdam) | cs/0110040 | cs.CC | 2007-05-23 |
| 关于诱导分类和定量关联规则的复杂性 | Fabrizio Angiulli, Giovambattista Ianni, Luigi Palopoli | cs/0111009 | cs.CC | 2007-05-23 |
| 布尔多项式的零和一的比较 | M. N. Vyalyi | cs/0111052 | cs.CC | 2007-05-23 |
| 矩阵乘积的下界 | Amir Shpilka | cs/0201001 | cs.CC | 2007-05-23 |
| 复杂度类中的维度 | Jack H. Lutz | cs/0203016 | cs.CC | 2007-05-23 |
| 个体字符串和序列的维度 | Jack H. Lutz | cs/0203017 | cs.CC | 2007-05-23 |
| 参数化难度的模体搜索问题 | Michael R. Fellows, Jens Gramm and Rolf Niedermeier | cs/0205056 | cs.CC | 2007-05-23 |
| 通信复杂度中的矩形尺寸界限和阈值覆盖 | Hartmut Klauck | cs/0208006 | cs.CC | 2007-05-23 |
| 盖尔定理在构造维度上足够 | John M. Hitchcock | cs/0208043 | cs.CC | 2007-05-23 |
| 风暴和超级风暴在定义可构造的豪斯多夫维度方面是等价的 | Stephen A. Fenner | cs/0208044 | cs.CC | 2007-05-23 |
| 相位转变与一切 | Gabriel Istrate | cs/0211012 | cs.CC | 2007-05-23 |
| 有效的强维度、算法信息和计算复杂性 | Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, and Elvira Mayordomo | cs/0211025 | cs.CC | 2007-05-23 |
| 证明有多长？ - 一则简短的注解 | A. G. Yaneff | cs/0211026 | cs.CC | 2007-05-23 |
| TSP问题的一个假设多项式时间近似算法的解决方案界限 | A. G. Yaneff | cs/0211032 | cs.CC | 2007-05-23 |
| 竞争环境下的旅行推销员 | Sandor P. Fekete, Rudolf Fleischer, Aviezri Fraenkel, and Matthias Schmitt | cs/0212001 | cs.CC | 2007-05-23 |
| 关于Madhu Sudan的工作：2002年Nevalinna奖获得者 | Shafi Goldwasser | cs/0212056 | cs.CC | 2007-05-23 |