| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 可逆计算中的时间、空间和能量 | Paul Vitanyi (CWI, University of Amsterdam, and National ICT Australia) | cs/0504088 | cs.CC | 2007-05-23 |
| P-选择性、免疫性和一位比特的力量 | Lane A. Hemaspaandra and Leen Torenvliet | cs/0504096 | cs.CC | 2007-05-23 |
| 通过动态算法解决图同构问题 | Marats Golovkins | cs/0505076 | cs.CC | 2007-05-23 |
| 应用科尔莫哥洛夫复杂性和通用编码于身份测试和时间序列的非参数独立性检验 | Boris Ryabko and Jaakko Astola and Alex Gammerman | cs/0505079 | cs.CC | 2007-05-23 |
| 矩阵刚度下界的三行证明 | Gatis Midrijanis | cs/0506081 | cs.CC | 2007-05-23 |
| 半可行计算理论中的未解问题 | Piotr Faliszewski and Lane A. Hemaspaandra | cs/0506082 | cs.CC | 2007-05-23 |
| 三色完美匹配问题的精确2.9416^n算法 | Tobias Riege, J"org Rothe | cs/0506090 | cs.CC | 2007-05-23 |
| 关于某些图聚类度量的NP完备性 | Jiri Sima and Satu Elisa Schaeffer | cs/0506100 | cs.CC | 2007-05-23 |
| BQP的新近亲 | Tereza Tusarova | cs/0507057 | cs.CC | 2007-05-23 |
| 证明P不等于NP且P不等于NP和co-NP的交集 | R. A. Cohen | cs/0511085 | cs.CC | 2007-05-23 |
| 半定规划与算术电路评估 | Sergey P. Tarasov, Mikhail N. Vyalyi | cs/0512035 | cs.CC | 2007-05-23 |
| 关于Beckmann统一约简的评论 | Stephen Cook | cs/0601086 | cs.CC | 2007-05-23 |
| 通过温度编程降低自组装的瓦片复杂性。 | Ming-Yang Kao, Robert Schweller | cs/0602010 | cs.CC | 2007-05-23 |
| 固定值约束下MAX CSP的可近似性 | Vladimir Deineko, Peter Jonsson, Mikael Klasson, and Andrei Krokhin | cs/0602075 | cs.CC | 2007-05-23 |
| 改进的确切算法求解占领数问题 | Tobias Riege, J"org Rothe, Holger Spakowski and Masaki Yamamoto | cs/0603060 | cs.CC | 2007-05-23 |
| 超级计算曼德博集合？ | Petrus H. Potgieter | cs/0604003 | cs.CC | 2007-05-23 |
| 朝向模拟逆时计算 | O. Habibi, U.R. Patihnedj, M.O. Dhar | cs/0604014 | cs.CC | 2007-05-23 |
| 整数矩阵乘积增长类型的高效算法 | Rapha"el Jungers, Vladimir Protasov, Vincent D. Blondel | cs/0604047 | cs.CC | 2007-05-23 |
| 一对二匹配问题是NP完全的 | Sergio Caracciolo, Davide Fichera, Andrea Sportiello | cs/0604113 | cs.CC | 2007-05-23 |
| 消除NP问题的后果 | Piotr Faliszewski and Lane A. Hemaspaandra | cs/0606009 | cs.CC | 2007-05-23 |
| 自然停机概率、部分随机性和ζ函数 | Cristian S. Calude and Michael A. Stay | cs/0606033 | cs.CC | 2007-05-23 |
| 有界出现次数最大"1"的近似性 | Fredrik Kuivinen | cs/0606057 | cs.CC | 2007-05-23 |
| BT模型下背包问题的改进指数时间下界 | Xin Li, Tian Liu, Han Peng, Hongtao Sun, Jiaqi Zhu | cs/0606064 | cs.CC | 2007-05-23 |
| 关于线性时间可约性的结构 | Philippe Chapdelaine | cs/0606080 | cs.CC | 2007-05-23 |
| 让维尔定理的一个初等证明 | Elliott H. Lieb, Daniel Osherson and Scott Weinstein | cs/0607054 | cs.CC | 2007-05-23 |