| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 细胞自动机生成的伪随机序列 | Bruno Martin (I3S), Patrick Sol''e (I3S) | 0807.3865 | cs.DM | 2008-07-25 |
| 3-SAT的新上界 | J. Diaz, L. Kirousis, D. Mitsche, X. Perez-Gimenez | 0807.3600 | cs.DM | 2008-07-24 |
| 循环数域中的乘法及其在有限域中的应用 | Francisco Arguello | 0807.3699 | cs.DM | 2008-07-24 |
| 随机几何图中固定大小组件存在的概率 | J. Diaz, D. Mitsche, X. Perez | 0806.0311 | cs.DM | 2008-07-23 |
| 违规者空间：结构与算法 | Bernd G"artner and Jirka Matousek and Leo R"ust and Petr Skovron | cs/0606087 | cs.DM | 2008-07-22 |
| 几乎不相交CNF公式的可满足性 | Dominik Scheder | 0807.1282 | cs.DM | 2008-07-10 |
| 稀疏上下文无关语言的Parikh函数是准多项式。 | Flavio D'Alessandro, Benedetto Intrigila, Stefano Varricchio | 0807.0718 | cs.DM | 2008-07-08 |
| 在图中寻找太阳的复杂性 | Chinh T. Hoang | 0807.0462 | cs.DM | 2008-07-04 |
| 二元态射到最终周期串 | Brendan Lucier | 0805.1373 | cs.DM | 2008-05-12 |
| Max 2-Sat和Max 2-CSP的快速算法的线性规划设计与分析 | Alexander D. Scott and Gregory B. Sorkin | cs/0604080 | cs.DM | 2008-03-26 |
| 将图形表示为轴平行立方体的交集 | L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan | cs/0607092 | cs.DM | 2008-03-26 |
| 简单、线性时间的模块分解 | Marc Tedder (University of Toronto), Derek Corneil (University of Toronto), Michel Habib (LIAFA and the University of Paris 7 - Denis Diderot), Christophe Paul (CNRS - LIRMM, Universite Montpellier II France) | 0710.3901 | cs.DM | 2008-03-20 |
| 特殊最大匹配构建的复杂性研究 | R.R. Kamalian, V. V. Mkrtchyan | 0707.2126 | cs.DM | 2008-03-08 |
| 覆盖有向图的内部树 | Naoyuki Kamiyama, Naoki Katoh | 0802.2755 | cs.DM | 2008-02-21 |
| 拟变字串的局部平衡性质 | Gw''ena"el Richomme (LaRIA) | cs/0702060 | cs.DM | 2008-02-07 |
| 一种基于自组装方法的广义剪接方案提议 | L. Jeganathan, R. Rama, Ritabrata Sengupta | 0802.0260 | cs.DM | 2008-02-05 |
| 五边形环和彼得森图 | Matt DeVos, Vahan V. Mkrtchyan, Samvel S. Petrosyan | 0801.3714 | cs.DM | 2008-01-25 |
| 关于矩阵的路径宽度/团宽度限制下的行列式和完美匹配的表达能力 | Uffe Flarup (IMADA), Laurent Lyaudet (LIP) | 0801.3408 | cs.DM | 2008-01-23 |
| 多圈的最小和边着色 | Jean Cardinal (ULB), Vlady Ravelomanana (LIPN), Mario Valencia-Pabon (LIPN) | 0706.3848 | cs.DM | 2008-01-22 |
| 有向图的带势权的最小生成树 | V. A. Buslov, V. A. Khudobakhshov | 0801.2347 | cs.DM | 2008-01-16 |
| 链式并行网络中标记对同步器的模型 | S. V. Vyshenski, P. V. Grigoriev, Yu. Yu. Dubenskaya | 0801.2092 | cs.DM | 2008-01-15 |
| 平面图上网络流截断的扩展方法 | Rico Zenklusen | 0801.1737 | cs.DM | 2008-01-14 |
| 莫比乌斯梯的区间边着色 | P.A. Petrosyan | 0801.0159 | cs.DM | 2008-01-03 |
| 双分区圆柱和双分区环的区间边着色中可能的最大颜色数量的下界 | Petros A. Petrosyan and Gagik H. Karapetyan | 0712.4148 | cs.DM | 2007-12-30 |
| 一些正则图的区间着色 | Rafael R. Kamalian and Petros A. Petrosyan | 0712.3150 | cs.DM | 2007-12-20 |