| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 关于最优停时问题中的最优排序 | Shipra Agrawal, Jay Sethuraman, Xingyu Zhang | 1911.05096 | cs.DM | 2020-07-24 |
| 林登词、三方引理与原始平方数 | Hideo Bannai, Takuya Mieno, and Yuto Nakashima | 2006.13576 | cs.DM | 2020-07-23 |
| 社交网络中选民态度的传播 | Jordan Barrett, Christopher Duffy, Richard Nowakowski | 1812.02143 | cs.DM | 2020-07-13 |
| 永恒顶点覆盖数的新下界 | Jasine Babu, Veena Prabhakaran | 1910.05042 | cs.DM | 2020-07-07 |
| 无向图上哈密顿补全问题的多启动局部搜索算法 | Jorik Jooken and Pieter Leyman and Patrick De Causmaecker | 1904.11337 | cs.DM | 2020-07-03 |
| 平面和弦图上测地集的算法和复杂性 | Dibyayan Chakraborty, Sandip Das, Florent Foucaud, Harmender Gahlawat, Dimitri Lajou, Bodhayan Roy | 2006.16511 | cs.DM | 2020-07-01 |
| 贪婪对确定性无标度网络有益 | Ankit Chauhan, Tobias Friedrich and Ralf Rothenberger | 1610.04217 | cs.DM | 2020-06-29 |
| 随机图和复杂网络中的一阶模型检验 | Jan Dreier, Philipp Kuinke, Peter Rossmanith | 2006.14488 | cs.DM | 2020-06-26 |
| 带特殊有向图约束的子集和问题的解决方案 | Frank Gurski, Dominique Komander, and Carolin Rehs | 2004.04712 | cs.DM | 2020-06-24 |
| 双超图的分层分解 | Lhouari Nourine and Simon Vilmin | 2006.11831 | cs.DM | 2020-06-23 |
| 无$K_3$-自由图和二分图的双全图 | Marina Groshaus and Andr''e Luiz Pires Guedes | 2006.00040 | cs.DM | 2020-06-02 |
| 两台机器的路由流水车间问题的多项式时间算法：一个具有固定节点数量的非对称网络 | Ilya Chernykh, Alexander Kononov, Sergey Sevastyanov | 2004.03942 | cs.DM | 2020-05-14 |
| 在重新配置框架下的支配集递减优化 | Alexandre Blanch''e, Haruka Mizuta, Paul Ouvrard, Akira Suzuki | 1906.05163 | cs.DM | 2020-05-06 |
| 验证 d-MC 候选者的新方法 | Wei-Chang Yeh | 1912.08605 | cs.DM | 2020-05-05 |
| 图形平移的定位界限 | Benjamin Girault (USC), Paulo Gonc{c}alves (DANTE), Shrikanth Narayanan (USC), Antonio Ortega (USC) | 1609.08820 | cs.DM | 2020-04-24 |
| 传递系统中的多项式延迟枚举算法设计 | Kazuya Haraguchi, Hiroshi Nagamochi | 2004.01904 | cs.DM | 2020-04-07 |
| DAG宽度是PSPACE完备的。 | Saeed Akhoondian Amiri and Stephan Kreutzer and Roman Rabinovich | 1411.2438 | cs.DM | 2020-04-01 |
| 关于覆盖维度的零维有限拓扑空间的算法计数 | Rudolf Berghammer, Steffen B"orm, Michael Winter | 2003.12871 | cs.DM | 2020-03-31 |
| 超网络科学：从多维网络到计算拓扑 | Cliff A. Joslyn, Sinan Aksoy, Tiffany J. Callahan, Lawrence E. Hunter, Brett Jefferson, Brenda Praggastis, Emilie A.H. Purvine, Ignacio J. Tripodi | 2003.11782 | cs.DM | 2020-03-27 |
| 超图：介绍与评述 | Xavier Ouvrard | 2002.05014 | cs.DM | 2020-03-26 |
| 燃烧图的新启发式方法 | Zahra Rezai Farokh, Maryam Tahmasbi, Zahra Haj Rajab Ali Tehrani and Yousof Buali | 2003.09314 | cs.DM | 2020-03-23 |
| 在$K_{1,r}$-free分割图中的哈密顿回路——一种二分法 | P. Renjith and N. Sadagopan | 1610.00855 | cs.DM | 2020-03-09 |
| 构建一个更大的图类以实现顶点着色的高效重构 | Therese Biedl, Anna Lubiw, Owen Merkel | 2003.01818 | cs.DM | 2020-03-05 |
| 用一种新方法将自然数除以二得到的图和编码 | M. Zeynali Azim, M.A. Jabraeil Jamali, B. Anari, S. Alikhani, S. Akbarpour | 2003.01691 | cs.DM | 2020-03-04 |
| 列表着色问题的分支定价算法 | Mauro Lucci, Graciela Nasini, Daniel Sever''in | 1812.00040 | cs.DM | 2020-02-28 |