| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 找到大团子图的任务是困难的 | David Eppstein | 0807.0007 | cs.DM | 2009-08-28 |
| 乌拉姆猜想对于连通图成立 | Raju Renjit. G | cs/0702119 | cs.DM | 2009-08-25 |
| 平面图的无环边着色 | Manu Basavaraju, L. Sunil Chandran | 0908.2237 | cs.DM | 2009-08-18 |
| 平面有向图中具有实边权重的周长在O(n(log n)^3)时间内 | Christian Wulff-Nilsen | 0908.0697 | cs.DM | 2009-08-06 |
| Erdős-Rényi随机图、随机交集图和无标度随机图的树宽 | Yong Gao | 0907.5481 | cs.DM | 2009-08-03 |
| 哈密顿回路的重量是多少？ | Hurlee Gonchigdanzan | 0907.5016 | cs.DM | 2009-07-30 |
| 异步自动机网络中的负反馈回路和持续振荡 | Adrien Richard | 0907.5096 | cs.DM | 2009-07-30 |
| 有序图中的极值问题 | Craig Weidert | 0907.2479 | cs.DM | 2009-07-16 |
| 随机(1,2)-QSAT的阈值 | Nadia Creignou, Herve Daude, Uwe Egly and Raphael Rossignol | 0907.0937 | cs.DM | 2009-07-07 |
| 关于任意指数的最大重复次数 | Roman Kolpakov, Gregory Kucherov, Pascal Ochem | 0906.4750 | cs.DM | 2009-06-26 |
| 《佛塔序列：线性复杂性、数字墙、D0L序列、有限状态自动机和非周期铺砌的漫谈》 | Fred Lunnon | 0906.3286 | cs.DM | 2009-06-18 |
| 重新审视数字直线段识别 | F. De Vieilleville (LaBRI), Jacques-Olivier Lachaud (LaBRI) | 0906.2351 | cs.DM | 2009-06-16 |
| 双分图上具有n个顶点的偏序 | Emil Daniel Schwab | 0906.0859 | cs.DM | 2009-06-05 |
| 四色定理的形式证明 | Limin Xiang | 0905.3713 | cs.DM | 2009-05-27 |
| 弗罗贝尼乌斯关于三个数的一个问题 | Abdelwaheb Miled | 0902.0084 | cs.DM | 2009-05-25 |
| 匿名无向图中更高效的周期遍历 | J. Czyzowicz, S. Dobrev, L. Gasieniec, D. Ilcinkas, J. Jansson, R. Klasing, I. Lignos, R. Martin, K. Sadakane, and W.-K. Sung | 0905.1737 | cs.DM | 2009-05-13 |
| 基于其属性的元胞自动机规则分类 | Pabitra Pal Choudhury, Sudhakar Sahoo, Sk Sarif Hasssan, Satrajit Basu, Dibyendu Ghosh, Debarun Kar, Abhishek Ghosh, Avijit Ghosh, Amal K. Ghosh | 0905.1769 | cs.DM | 2009-05-13 |
| 使用分辨率搜索解决0-1多维背包问题 | Sylvain Boussier (LIA), Michel Vasquez (LGI2P, EMA), Yannick Vimont (LGI2P), Said Hanafi (LAMIH), Philippe Michelon (LIA) | 0905.0848 | cs.DM | 2009-05-07 |
| 并行随机阿波罗尼亚网络 | Nicolas Bonnel (VALORIA), Pierre-Franc{c}ois Marteau (VALORIA), Gildas G. M''enier (VALORIA) | 0904.4176 | cs.DM | 2009-04-30 |
| 二维元胞自动机的拓扑动力学 | Mathieu Sablik (UMPA-ENSL), Guillaume Theyssier (LM-Savoie) | 0709.4565 | cs.DM | 2009-04-29 |
| 路径上的复合节点-Kayles | Adrien Guignard (LaBRI), Eric Sopena (LaBRI) | 0806.3033 | cs.DM | 2009-04-23 |
| 寻找具有许多叶子节点的有向树 | Jean Daligault, Stephan Thomasse | 0904.2658 | cs.DM | 2009-04-20 |
| 随机约束满足问题中的重建和聚类 | Andrea Montanari, Ricardo Restrepo and Prasad Tetali | 0904.2751 | cs.DM | 2009-04-20 |
| 无桥立方图的完美匹配指数 | Jean-Luc Fouquet (LIFO), Jean-Marie Vanherpe (LIFO) | 0904.1296 | cs.DM | 2009-04-09 |
| Carry Value Transformation（CVT）理论及其在分形生成中的应用 | Pabitra Pal Choudhury, Sudhakar Sahoo, Birendra Kumar Nayak, and Sk. Sarif Hassan | 0904.0534 | cs.DM | 2009-04-06 |