| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 图中最大精确匹配的链接 | Nicola Rizzo, Manuel C''aceres, Veli M"akinen | 2302.01748 | cs.DS | 2023-07-06 |
| Voronoi图在平面图的直径问题中还能做些什么？ | Amir Abboud, Shay Mozes, Oren Weimann | 2305.02946 | cs.DS | 2023-07-06 |
| 通过协同数据缩减精确解决边界团覆盖问题 | Anthony Hevia, Benjamin Kallus, Summer McClintic, Samantha Reisner, Darren Strash, and Johnathan Wilson | 2306.17804 | cs.DS | 2023-07-06 |
| 寻找更好的常数：通过泊松化的先知秘书 | Elfarouk Harb | 2307.00971 | cs.DS | 2023-07-06 |
| 非扩张图中的有效电阻 | Dongrun Cai, Xue Chen, Pan Peng | 2307.01218 | cs.DS | 2023-07-06 |
| 低灌木深度图上的空间高效参数化算法 | Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kant''e, Matthias Mnich, Sang-il Oum, Micha{l} Pilipczuk, Erik Jan van Leeuwen | 2307.01285 | cs.DS | 2023-07-06 |
| 一种用于树宽的收缩递归算法 | Hisao Tamaki | 2307.01318 | cs.DS | 2023-07-06 |
| 根据树宽参数的多项式时间独立集近似 | Parinya Chalermsook, Fedor Fomin, Thekla Hamm, Tuukka Korhonen, Jesper Nederlof, and Ly Orgo | 2307.01341 | cs.DS | 2023-07-06 |
| 滑动后缀树简化 | Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, Takuya Mieno | 2307.01412 | cs.DS | 2023-07-06 |
| 仅使用加法进行矩阵乘法 | Daniel Cussen and Jeffrey D. Ullman | 2307.01415 | cs.DS | 2023-07-06 |
| 一些具有容量限制的$k$边连通性问题的改进近似算法 | Zeev Nutov | 2307.01650 | cs.DS | 2023-07-06 |
| 改进的二维向量多背包问题的近似算法 | Tomer Cohen, Ariel Kulik, Hadas Shachnai | 2307.02137 | cs.DS | 2023-07-06 |
| 定向的泊松不等式和L^1范数单调性测试的Lipschitz函数 | Renato Ferreira Pinto Jr | 2307.02193 | cs.DS | 2023-07-06 |
| 双分图中精确匹配问题的近似算法 | Anita D"urr, Nicolas El Maalouly, Lasse Wulf | 2307.02205 | cs.DS | 2023-07-06 |
| 近似图灵核化和支配问题的下界 | Stefan Kratsch and Pascal Kunz | 2307.02241 | cs.DS | 2023-07-06 |
| 密度敏感算法用于$(\Delta + 1)$-边着色 | Sayan Bhattacharya and Mart''in Costa and Nadav Panski and Shay Solomon | 2307.02415 | cs.DS | 2023-07-06 |
| 生成d-路径顶点覆盖的更快算法 | Radovan v{C}erven''y, Ondv{r}ej Such''y | 2111.05896 | cs.DS | 2023-07-04 |
| 线性时间构建可索引的弹性创始人图 | Nicola Rizzo and Veli M"akinen | 2201.06492 | cs.DS | 2023-07-04 |
| 在图中寻找最大精确匹配 | Nicola Rizzo, Manuel C''aceres, Veli M"akinen | 2305.09752 | cs.DS | 2023-07-04 |
| 如果我们尝试减少功耗会怎样？-- 从对基于哈希的数据结构中选择权力的研究中得到的教训 | Stefan Walzer | 2307.00644 | cs.DS | 2023-07-04 |
| 贪婪最小能量调度 | Gunther Bidlingmaier | 2307.00949 | cs.DS | 2023-07-04 |
| 一个令人尴尬的并行最优空间基数估计算法 | Emin Karayel | 2307.00985 | cs.DS | 2023-07-04 |
| 在亚线性空间和多项式时间内将平面图问题核化 | Arindam Biswas and Johannes Meintrup | 2307.00996 | cs.DS | 2023-07-04 |
| 使用$L_0$方法的$L_p$保序回归算法 | Quentin F. Stout | 2107.00251 | cs.DS | 2023-07-03 |
| 优化订单管理：队列方法 | Andreas Karrenbauer and Leonie Wennmann and Kurt Mehlhorn and Pranabendu Misra and Paolo Luigi Rinaldi and Anna Twelsiek and Siavash Rahimi Shateranloo and Alireza Haqi | 2207.02476 | cs.DS | 2023-07-03 |