| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 关于无标度网络和ErdH{o}s-Rényi随机图中可逆级联的研究 | Ching-Lueh Chang | 1011.0653 | cs.DM | 2010-11-03 |
| 不可满足的线性CNF公式庞大且复杂 | Dominik Scheder | 0905.1587 | cs.DM | 2010-10-29 |
| 图的区间总着色 | P.A. Petrosyan, A.Yu. Torosyan, N.A. Khachatryan | 1010.2989 | cs.DM | 2010-10-15 |
| 无负边权H-小型图的更快最短路径算法 | Christian Wulff-Nilsen | 1008.1048 | cs.DM | 2010-10-12 |
| 平面图的最小st割在O(n loglog n)时间内 | Christian Wulff-Nilsen | 1007.3609 | cs.DM | 2010-10-08 |
| 改进的生成准灰码方法 | Dana Jansens, Prosenjit Bose, Paz Carmi, Anil Maheshwari, Pat Morin, Michiel Smid | 1010.0905 | cs.DM | 2010-10-06 |
| 部分幺半群：结合律与可合流性 | Laurent Poinsot (LIPN), G''erard Duchamp (LIPN), Christophe Tollu (LIPN) | 1002.2166 | cs.DM | 2010-09-30 |
| k-SAT上的二阶矩方法：一个通用框架 | Thomas Hugel and Yacine Boufkhad | 1009.5588 | cs.DM | 2010-09-29 |
| 影响力是一个程度问题：激活问题的新算法 | Daniel Reichman | 1009.3619 | cs.DM | 2010-09-21 |
| 细胞自动机中的通信复杂性与内在普适性 | Eric Goles Chacc, Pierre-Etienne Meunier (LAMA), Ivan Rapaport (DIM), Guillaume Theyssier (LAMA) | 0912.1777 | cs.DM | 2010-09-17 |
| 电导和特征值 | Girish Varma | 1009.1756 | cs.DM | 2010-09-10 |
| 不可满足的CNF公式需要很多冲突 | Dominik Scheder and Philipp Zumstein | 0806.1148 | cs.DM | 2010-09-07 |
| 无环平面图中的不相交路径 | Guyslain Naves | 1008.3652 | cs.DM | 2010-08-24 |
| 平面图上面对面的需求导致的拥堵 | Guyslain Naves, Christophe Weibel | 1008.3653 | cs.DM | 2010-08-24 |
| 元胞自动机中任意曲线方向动态 | Martin Delacourt (LIF), Victor Poupet (LIF), Mathieu Sablik (LATP), Guillaume Theyssier (LAMA) | 1001.5470 | cs.DM | 2010-08-23 |
| 广义彼得森图的最小顶点覆盖 | Babak Behsaz, Pooya Hatami, Ebadollah S. Mahmoodian | 1008.3208 | cs.DM | 2010-08-20 |
| 图的有符号边支配数研究 | Saeed Akbari, Sadegh Bolouki, Pooya Hatami, Milad Siami | 1008.3217 | cs.DM | 2010-08-20 |
| 图的重叠数 | Bill Rosgen and Lorna Stewart | 1008.2170 | cs.DM | 2010-08-17 |
| 对称K部分网络上的最快混合马尔可夫链 | Saber Jafarizadeh | 1008.2588 | cs.DM | 2010-08-17 |
| 一些图的积的区间边染色 | Petros A. Petrosyan | 0911.4459 | cs.DM | 2010-08-13 |
| 图的区间边着色注记 | R.R. Kamalian, P.A. Petrosyan | 1007.1717 | cs.DM | 2010-08-13 |
| 优雅树猜想的完整证明：利用边度概念 | Jesse Gilbert | 0709.2201 | cs.DM | 2010-08-02 |
| H-分解 | Jesse Gilbert | 0709.2525 | cs.DM | 2010-08-02 |
| 凸几何图相关结果的扩展 | Jesse Gilbert | 0709.3590 | cs.DM | 2010-08-02 |
| 两个环的笛卡尔积的平方的着色 | Eric Sopena (LaBRI), Jiaojiao Wu (LaBRI) | 0906.1126 | cs.DM | 2010-07-28 |