| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 通信复杂度 | D"om"ot"or P''alv"olgyi | 1007.1841 | cs.CC | 2010-07-13 |
| RNAse酶的自组装任意形状：用小尺度因子达到科尔莫哥洛夫界限（扩展摘要） | Erik D. Demaine, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers | 1004.4383 | cs.CC | 2010-07-09 |
| 使用子立方体身份查询学习一次读取函数 | Dmitry V. Chistikov, Andrey A. Voronenko | 1007.1073 | cs.CC | 2010-07-08 |
| 连续实函数的弱可计算性 | Matthew S. Bauer (Arcadia University), Xizhong Zheng (Arcadia University) | 1006.0394 | cs.CC | 2010-06-03 |
| 多值函数连续点集合的描述性集合论复杂度（扩展摘要） | Vassilios Gregoriades (Technische Universitaet Darmstadt) | 1006.0399 | cs.CC | 2010-06-03 |
| 通过图灵机计算联合 Korteweg-de Vries 方程的解 | Dianchen Lu (Jiangsu University), Qingyan Wang (Jiangsu University), Rui Zheng (Jiangsu University) | 1006.0400 | cs.CC | 2010-06-03 |
| 可计算测度空间中集合的完整多表示 | Yongcheng Wu (Nanjing University of Information Science and Technology) | 1006.0406 | cs.CC | 2010-06-03 |
| 使用偏斜的汉明距离加速确定性局部搜索 | Dominik Scheder | 1005.4874 | cs.CC | 2010-05-27 |
| 科尔莫哥洛夫复杂性简介 | Volker Nannen | 1005.2400 | cs.CC | 2010-05-17 |
| 基于评分规则的选举中可能获胜问题的二分研究 | Nadja Betzler, Britta Dorn | 0911.3492 | cs.CC | 2010-05-03 |
| 有界亚纲二分图中完美匹配的空间复杂度 | Samir Datta and Raghav Kulkarni and Raghunath Tewari and N. V. Vinodchandran | 1004.5080 | cs.CC | 2010-04-29 |
| 矩阵 P-范数在 p ≠ 1、2、∞ 时难以近似求解 | Julien M. Hendrickx and Alex Olshevsky | 0908.1397 | cs.CC | 2010-04-26 |
| 回退式投票中的参数化控制复杂性 | G\'abor Erd\'elyi and Michael Fellows | 1004.3659 | cs.CC | 2010-04-22 |
| 亚模函数最大化的改进不可近似性 | Per Austrin | 1004.3777 | cs.CC | 2010-04-22 |
| 关于稳健生成树问题的可近似性 | Adam Kasperski and Pawel Zielinski | 1004.2891 | cs.CC | 2010-04-19 |
| 不相交性的强直积定理 | Hartmut Klauck | 0908.2940 | cs.CC | 2010-04-12 |
| 布尔函数的奇偶复杂度测量 | Zhiqiang Zhang, Yaoyun Shi | 1004.0436 | cs.CC | 2010-04-06 |
| 关于Monotone NAE-3SAT的一个变体和无三角形割问题 | Peiyush Jain | 1003.3704 | cs.CC | 2010-03-30 |
| 压缩数据的随机性测试 | Weiling Chang, Binxing Fang, Xiaochun Yun, Shupeng Wang, Xiangzhan Yu | 1001.3485 | cs.CC | 2010-03-25 |
| 多字母量子有限自动机的层次结构与等价性 | Daowen Qiu, Sheng Yu | 0812.0852 | cs.CC | 2010-03-10 |
| 线性规划中表达NP完全问题的重复模式 | Deepak Ponvel Chermakani | 1003.1164 | cs.CC | 2010-03-08 |
| 树评估问题的石头放置和分支程序解决 | Dustin Wehr | 1002.4676 | cs.CC | 2010-02-26 |
| 两个半空间交集的符号表示的最优界限：多项式方法 | Alexander A. Sherstov | 0910.4224 | cs.CC | 2010-02-25 |
| 伪原始词的特性及其应用 | Lila Kari (UWO), Beno^it Masson (UWO), Shinnosuke Seki (UWO) | 1002.4084 | cs.CC | 2010-02-23 |
| 一种关于AM的PCP特征描述 | Andrew Drucker | 1002.3664 | cs.CC | 2010-02-22 |