| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 枚举带有容量和/或连通性约束的最小顶点覆盖和支配集 | Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, Hirotaka Ono | 2308.16426 | cs.DS | 2023-09-01 |
| 在异构并行网络中为最小化总加权完成时间而调度Coflows | Chi-Yeh Chen | 2204.07799 | cs.DS | 2023-08-31 |
| 民间传说采样对于精确的跳数集是最优的：证实了$sqrt{n}$的限制 | Greg Bodwin and Gary Hoppenworth | 2304.02193 | cs.DS | 2023-08-31 |
| 学习的单调最小完美哈希 | Paolo Ferragina, Hans-Peter Lehmann, Peter Sanders, Giorgio Vinciguerra | 2304.11012 | cs.DS | 2023-08-31 |
| 在任意图上寻找规模最优的2-Packing集合 | Jannick Borowitz, Ernestine Gro{ss}mann, Christian Schulz, Dominik Schweisgut | 2308.15515 | cs.DS | 2023-08-31 |
| 覆盖少量或大量边的FPT逼近和次指数算法 | Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Tomohiro Koana | 2308.15546 | cs.DS | 2023-08-31 |
| 流式、局部和多层次（超）图分解 | Marcelo Fonseca Faraj | 2308.15617 | cs.DS | 2023-08-31 |
| 最大双峰子图问题的参数化和近似算法 | Walter Didimo, Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Stephen Kobourov, Marie Diana Sieper | 2308.15635 | cs.DS | 2023-08-31 |
| （p，3）灵活图连通性问题的常数近似 | Ishan Bansal | 2308.15714 | cs.DS | 2023-08-31 |
| 无长诱导循环图上有向反馈顶点集的数据降维 | Jona Dirks and Enna Gerhard and Mario Grobler and Amer E. Mouawad and Sebastian Siebertz | 2308.15900 | cs.DS | 2023-08-31 |
| 在近乎线性时间内通过反转对有符号排列进行排序 | Bart{l}omiej Dudek and Pawe{l} Gawrychowski and Tatiana Starikovskaya | 2308.15928 | cs.DS | 2023-08-31 |
| 大型对象模型中的支持测试 | Tomer Adar and Eldar Fischer and Amit Levi | 2308.15988 | cs.DS | 2023-08-31 |
| 最佳非自适应细胞探测字典和哈希 | Kasper Green Larsen, Rasmus Pagh, Toniann Pitassi, Or Zamir | 2308.16042 | cs.DS | 2023-08-31 |
| 计算静态和非静态字符串中唯一回文的数据结构 | Takuya Mieno and Mitsuru Funakoshi | 2204.07327 | cs.DS | 2023-08-30 |
| 动态流网格网络中的汇聚位置问题 | Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni | 2308.12651 | cs.DS | 2023-08-30 |
| 加权问题的近似单调局部搜索 | Baris Can Esmer, Ariel Kulik, Daniel Marx, Daniel Neuen, Roohani Sharma | 2308.15306 | cs.DS | 2023-08-30 |
| 改变一点以节省字节：浮点时间序列数据的压缩 | Francesco Taurone, Daniel E. Lucani, Marcell Feh''er and Qi Zhang | 2303.04478 | cs.DS | 2023-08-29 |
| SAGE：一种基于存储的可扩展高效稀疏广义矩阵乘法方法 | Myung-Hwan Jang, Yunyong Ko, Hyuck-Moo Gwon, Ikhyeon Jo, Yongjun Park, Sang-Wook Kim | 2308.13626 | cs.DS | 2023-08-29 |
| 子线性时间内的跨越邻接预言 | Greg Bodwin and Henry Fleischmann | 2308.13890 | cs.DS | 2023-08-29 |
| 一个改进的核心和参数化算法用于几乎诱导匹配 | Yuxi Liu and Mingyu Xiao | 2308.14116 | cs.DS | 2023-08-29 |
| 旅行锦标赛问题的APX难度 | Jingyang Zhao and Mingyu Xiao | 2308.14124 | cs.DS | 2023-08-29 |
| 多仓库容量车辆路径问题的改进近似算法 | Jingyang Zhao and Mingyu Xiao | 2308.14131 | cs.DS | 2023-08-29 |
| 局部均匀哈希 | Ioana O. Bercea, Lorenzo Beretta, Jonas Klausen, Jakob B{ae}k Tejs Houen and Mikkel Thorup | 2308.14134 | cs.DS | 2023-08-29 |
| 受限于低采样率的未知大型网络抽样 | Bo Jiao | 2308.14279 | cs.DS | 2023-08-29 |
| 有界范围函数的局部Lipschitz滤波器 | Jane Lange, Ephraim Linder, Sofya Raskhodnikova, Arsen Vasilyan | 2308.14716 | cs.DS | 2023-08-29 |