| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 子图稀疏化与近乎最优的超稀疏化 | Alexandra Kolla, Yury Makarychev, Amin Saberi, Shanghua Teng | 0912.1623 | cs.DM | 2009-12-10 |
| 平面图的最小环基和所有节点对的次小割问题的次二次时间算法 | Christian Wulff-Nilsen | 0912.1208 | cs.DM | 2009-12-08 |
| 近似计算二态自旋系统的分配函数 | Jinshan Zhang, Heng Liang, Fengshan Bai | 0911.5486 | cs.DM | 2009-12-01 |
| 平面图中实长度的最短路径在$O(nlog^2n/loglog n)$时间内 | Shay Mozes and Christian Wulff-Nilsen | 0911.4963 | cs.DM | 2009-11-30 |
| 关于图的区间边染色中最大跨度上界的注记 | R.R. Kamalian, P.A. Petrosyan | 0911.5258 | cs.DM | 2009-11-30 |
| 外平面图的(2,1)-总标号数的严格上界 | Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno | 0911.4590 | cs.DM | 2009-11-25 |
| 图同态、循环着色与H-割的分数覆盖 | Robert Engstr"om, Tommy F"arnqvist, Peter Jonsson and Johan Thapper | 0904.4600 | cs.DM | 2009-11-18 |
| 矩阵图文法 | Pedro Pablo Perez Velasco | 0801.1245 | cs.DM | 2009-11-17 |
| 压缩通用树的最小大小 | Olivier Bodini (LIP6) | 0911.2807 | cs.DM | 2009-11-17 |
| 在一个面上路由两对节点的困难程度 | Guyslain Naves (LGS) | 0911.3024 | cs.DM | 2009-11-17 |
| 矩阵图形语法及应用条件 | Pedro Pablo Perez Velasco, Juan de Lara Jaramillo | 0902.1809 | cs.DM | 2009-11-16 |
| 基于数论的离散希尔伯特变换探索 | Renuka Kandregula | 0911.2466 | cs.DM | 2009-11-13 |
| 关于立方图中正奇分割的研究 | Jean-Luc Fouquet (LIFO), Jean-Marie Vanherpe (LIFO) | 0809.4822 | cs.DM | 2009-11-06 |
| 构造一种具有少数边的非二可染色的k均匀超图。 | Heidi Gebauer | 0911.0900 | cs.DM | 2009-11-05 |
| 二项树和斐波那契树的Wiener指数 | K.Viswanathan Iyer and K.R.Uday Kumar Reddy | 0910.4432 | cs.DM | 2009-10-26 |
| 分割与集合：一种对偶情况 | Laurent Lyaudet (LIP), Fr\'ed\'eric Mazoit (LaBRI), Stephan Thomasse (LIRMM) | 0903.2100 | cs.DM | 2009-10-20 |
| 在无建筑图中寻找太阳 | Elaine M. Eschen, Chinh T. Hoang, Jeremy P. Spinrad, R. Sritharan | 0910.1808 | cs.DM | 2009-10-12 |
| 关于方程$x^{2^l+1}+x+a=0$在$GF(2^k)$上的研究（扩展版本） | Tor Helleseth and Alexander Kholosha | 0810.4015 | cs.DM | 2009-10-07 |
| 布尔网络中的局部负回路和固定点 | Adrien Richard | 0910.0750 | cs.DM | 2009-10-06 |
| 关于与不相交匹配相关的一类树的构造刻画 | R. R. Kamalian, V. V. Mkrtchyan | 0708.2363 | cs.DM | 2009-09-29 |
| 标记对在分叉-聚合网络中的理想同步器 | S. V. Vyshenski, P. V. Grigoriev, Yu. Yu. Dubenskaya | 0801.1784 | cs.DM | 2009-09-29 |
| 具有图形余环的正则拟阵 | Konstantinos Papalamprou (London School of Economics), Leonidas Pitsoulis (Aristotle University of Thessaloniki) | 0909.5033 | cs.DM | 2009-09-29 |
| 无C4或菱形的图 | Elaine M. Eschen, Chinh T. Hoang, Jeremy P. Spinrad, R. Sritharan | 0909.4719 | cs.DM | 2009-09-28 |
| 广义邻域问题的一个特殊情况 | V. Naidenko, Yu. Orlovich | cs/0111061 | cs.DM | 2009-09-25 |
| 平铺中的周期性 | Emmanuel Jeandel, Pascal Vanier | 0909.3997 | cs.DM | 2009-09-23 |