| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 星型图上的困扰问题及应用 | Fei Ma, Ping Wang | 2002.11713 | cs.DM | 2020-02-28 |
| 小世界网络上的随机行走 | Martin E. Dyer and Andreas Galanis and Leslie Ann Goldberg and Mark Jerrum and Eric Vigoda | 1707.02467 | cs.DM | 2020-02-27 |
| 随机生成森林平滑图信号 | Yusuf Y. Pilavci, Pierre-Olivier Amblard, Simon Barthelm''e, Nicolas Tremblay | 1910.07963 | cs.DM | 2020-02-06 |
| 带有半径约束的矩阵补全的参数化算法 | Tomohiro Koana, Vincent Froese, Rolf Niedermeier | 2002.00645 | cs.DM | 2020-02-06 |
| 不完整配对比较矩阵的不一致性指数 | Konrad Ku{l}akowski and Dawid Talaga | 1903.11873 | cs.DM | 2020-01-28 |
| 布尔网络中极限周期问题的复杂性 | Florian Bridoux, Caroline Gaze-Maillot, K''evin Perrot, Sylvain Sen''e | 2001.07391 | cs.DM | 2020-01-22 |
| 在多项式时间内找到$(S\_{2,2,3})$-Free图中的支配诱导匹配 | Andreas Brandst"adt and Raffaele Mosca | 1706.04894 | cs.DM | 2020-01-07 |
| 受限路径规划与非循环结构 | L^e Th`anh D~ung Nguy^en | 1901.07028 | cs.DM | 2020-01-07 |
| 广义排列与三进制弯曲函数 | Claudio Moraga, Milena Stankovic, Radomir S. Stankovic | 1912.08615 | cs.DM | 2019-12-19 |
| 最大权二分匹配问题的改进分解算法的实验评估 | Shibsankar Das | 1605.06989 | cs.DM | 2019-12-11 |
| 两个双吊床网络可靠性多项式的三次样条逼近 | Gabriela Cristescu and Vlad-Florin Dru{a}goi | 1912.03037 | cs.DM | 2019-12-09 |
| 估计鞅中的间隔及其在抛硬币中的应用：构造与难度 | Hamidreza Amini Khorasgani, Hemanta K. Maji, Tamalika Mukherjee | 1907.01694 | cs.DM | 2019-11-28 |
| 预测晶格上的沙堆有多困难？一项调查 | K''evin Perrot and Enrico Formenti | 1909.12150 | cs.DM | 2019-11-26 |
| 对于成对比较方法中的不完整性进行量化。 | Konrad Ku{l}akowski, Anna Prusak, Jacek Szybowski | 1812.03589 | cs.DM | 2019-11-25 |
| 整数规划方法用于平衡连接的$k$-划分 | Fl''avio K. Miyazawa, Phablo F. S. Moura, Matheus J. Ota and Yoshiko Wakabayashi | 1911.05723 | cs.DM | 2019-11-14 |
| 关于随机交叉图中的连通性和鲁棒性 | Jun Zhao, Osman Yagan, Virgil Gligor | 1911.01822 | cs.DM | 2019-11-06 |
| 一个可由人类验证的四色定理证明 | Andr''e Luiz Barbosa | 1708.07442 | cs.DM | 2019-11-05 |
| 多层级图示通过单层级解算器 | Reyan Ahmed, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen Kobourov, Faryad Darabi Sahneh, Richard Spence | 1905.00536 | cs.DM | 2019-10-17 |
| 任何有限分配格同构于一个${m M}^{\natural}$-凹集函数的最小化集合 | Tomohito Fujii and Shuji Kijima | 1903.08343 | cs.DM | 2019-10-14 |
| 矩形毯问题：二进制整数线性规划的制定与求解算法 | Bar{i}c{s} Evrim Demir"oz, Kuban Alt{i}nel, Lale Akarun | 1910.01193 | cs.DM | 2019-10-04 |
| 二部图中最大权匹配的权重的紧密下界 | Shibsankar Das | 1605.00406 | cs.DM | 2019-09-30 |
| 广义图着色和统一拓宽的近似算法的实证评估 | Wojciech Nadara and Marcin Pilipczuk and Roman Rabinovich and Felix Reidl and Sebastian Siebertz | 1802.09801 | cs.DM | 2019-09-25 |
| 无处稠密的图类及算法应用——2019年《逻辑、游戏和自动机亮点》教程 | Sebastian Siebertz | 1909.06752 | cs.DM | 2019-09-17 |
| 无限块重定位问题的基于局部搜索的启发式算法 | Dominique Feillet, Sophie N. Parragh and Fabien Tricoire | 1809.08201 | cs.DM | 2019-09-13 |
| Cograph编辑：合并模块等同于编辑P4的 | Marc Hellmuth, Adrian Fritz, Nicolas Wieseke and Peter F. Stadler | 1702.07499 | cs.DM | 2019-09-11 |