| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 以低成本维持完美匹配 | Jannik Matuschke, Ulrike Schmidt-Kraepelin, Jos''e Verschae | 1811.10580 | cs.DM | 2019-04-30 |
| 有界树宽图中的$k$-路径着色问题：在集成电路制造中的应用 | Dehia Ait-Ferhat, Vincent Juliard, Gautier Stauffer, Andres Torres | 1904.11805 | cs.DM | 2019-04-29 |
| 两阶段Luce模型下的商品组合和价格优化 | Alvaro Flores, Gerardo Berbeglia, Pascal Van Hentenryck | 1706.08599 | cs.DM | 2019-04-24 |
| 线上群搜索的能耗 | Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil Shende | 1904.09714 | cs.DM | 2019-04-23 |
| $S\_{1,2,4}$-自由图中的主导诱导匹配 | Andreas Brandst"adt and Raffaele Mosca | 1706.09301 | cs.DM | 2019-04-12 |
| 将论文标题翻译成中文：将群斯坦纳问题解决为斯坦纳问题：严格证明 | Yahui Sun | 1812.01678 | cs.DM | 2019-04-09 |
| Lipschitz曲面的渗流和移动代理之间信息传播范围的紧密界限 | Peter Gracar and Alexandre Stauffer | 1806.01140 | cs.DM | 2019-04-02 |
| 图中半匹配主宰的复杂度和算法 | Michael A. Henning, Arti Pandey and Vikash Tripathi | 1904.00964 | cs.DM | 2019-04-02 |
| 什么时候满足顺序保持的条件？ | Konrad Kulakowski, Jiri Mazurek, Jaroslav Ramik, Michael Soltys | 1802.02397 | cs.DM | 2019-03-29 |
| 有界度布尔函数中相关变量数量的更严格界限 | Jake Wellens | 1903.08214 | cs.DM | 2019-03-22 |
| 通过数学规划解决最小标签全局割问题 | Thiago Gouveia da Silva, Gilberto F. de Sousa Filho, Luiz Satoru Ochi, Philippe Michelon, Serigne Gueye and Lucidio A. F. Cabral | 1903.04319 | cs.DM | 2019-03-20 |
| 最大化序列次模函数及其在在线广告中的应用 | Saeed Alaei, Ali Makhdoumi, Azarakhsh Malekian | 1009.4153 | cs.DM | 2019-03-15 |
| 一棵树中的最小支配集：计数、枚举和极值结果 | G"unter Rote | 1903.04517 | cs.DM | 2019-03-13 |
| 受到分区骨架约束的有界曲率函数的贪婪最大化 | Tobias Friedrich, Andreas G"obel, Frank Neumann, Francesco Quinzan, Ralf Rothenberger | 1811.05351 | cs.DM | 2019-02-22 |
| 单调布尔函数上一个矩阵结构的组合和算法特性 | Valentin Bakoev | 1902.06110 | cs.DM | 2019-02-19 |
| DSA感知的用于通孔制造的多重图案方法：与图着色问题，IP公式和数值实验的关联 | Dehia Ait-Ferhat, Vincent Juliard, Gautier Stauffer, and Juan Andres Torres | 1902.04145 | cs.DM | 2019-02-13 |
| 关于局部均匀2-龙虾的广播独立数 | Messaouda Ahmane (L'IFORCE), Isma Bouchemakh (L'IFORCE), Eric Sopena (LaBRI) | 1902.02998 | cs.DM | 2019-02-11 |
| 缩小伪多项式条带装箱的差距 | Klaus Jansen, Malin Rau | 1712.04922 | cs.DM | 2019-02-07 |
| 加权少数过程中的稳定时间 | P''al Andr''as Papp, Roger Wattenhofer | 1902.01228 | cs.DM | 2019-02-05 |
| Rosenberg-Strong配对函数 | Matthew P. Szudzik | 1706.04129 | cs.DM | 2019-01-30 |
| 遗传图类的独立集重构阈值 | Mark de Berg, Bart M.P. Jansen, Debankur Mukherjee | 1610.03766 | cs.DM | 2019-01-25 |
| 走向更严格的排除网格定理界限 | Julia Chuzhoy, Zihan Tan | 1901.07944 | cs.DM | 2019-01-24 |
| 强乘积有向图的距离和算法 | Haoran Yin and Feng Li | 1901.06456 | cs.DM | 2019-01-23 |
| 无图论中的贪婪支配 | Sebastian Siebertz | 1806.02590 | cs.DM | 2019-01-18 |
| ($S_{1,2,4}$，三角形)-自由图的最大权独立集在多项式时间内 | Andreas Brandst"adt, Raffaele Mosca | 1806.09472 | cs.DM | 2019-01-14 |