| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| KD-Club: 一种用于最大k-有缺陷团问题的高效精确算法及基于着色的新上界 | Jiongzhi Zheng and Mingming Jin and Kun He | 2308.07235 | cs.DS | 2023-08-15 |
| (隐式)覆盖集问题的有损核化 | Fedor V. Fomin, Tien-Nam Le, Daniel Lokshtanov, Saket Saurabh, Stephan Thomasse, Meirav Zehavi | 2308.05974 | cs.DS | 2023-08-14 |
| 突破构建参数化模式匹配紧凑索引的障碍 | Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik K"oppl, Ryo Yoshinaka, Ayumi Shinohara | 2308.05977 | cs.DS | 2023-08-14 |
| 即使 DFVS 很小或周长很大，找到较长的有向环也很困难 | Ashwin Jacob, Micha{l} W{l}odarczyk, Meirav Zehavi | 2308.06145 | cs.DS | 2023-08-14 |
| 加权流时间的简化常数因子逼近算法——现在适用于任意$p$-范数 | Alexander Armbruster, Lars Rohwedder, Andreas Wiese | 2308.06209 | cs.DS | 2023-08-14 |
| 奖励收集旅行推销员问题的1.6倍近似解是可行的 | Jannis Blauth and Nathan Klein and Martin N"agele | 2308.06254 | cs.DS | 2023-08-14 |
| 3D希尔伯特编码与解码算法 | David Walker | 2308.05673 | cs.DS | 2023-08-11 |
| 重复文本集合上的MEMs计算 | Gonzalo Navarro | 2210.09914 | cs.DS | 2023-08-10 |
| 通过L0-Proximity解决小物品的背包问题 | Ce Jin | 2307.09454 | cs.DS | 2023-08-10 |
| $k^2$最大流中确定性的$k$-顶点连通性 | Chaitanya Nalam, Thatchaphol Saranurak and Sorrachai Yingchareonthawornchai | 2308.04695 | cs.DS | 2023-08-10 |
| 在线滑雪租赁中的尾部风险控制 | Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii | 2308.05067 | cs.DS | 2023-08-10 |
| 0-1背包问题的近似二次时间解法 | Ce Jin | 2308.04093 | cs.DS | 2023-08-09 |
| 线性时间构建覆盖后缀树及应用 | Jakub Radoszewski | 2308.04289 | cs.DS | 2023-08-09 |
| 确定性线性时间内约束大小的非单调次模最大化的近似算法 | Yixin Chen, Alan Kuhnle | 2104.06873 | cs.DS | 2023-08-08 |
| 采用PTHash进行并行和外存储构建极简完美哈希函数 | Giulio Ermanno Pibiri and Roberto Trani | 2106.02350 | cs.DS | 2023-08-08 |
| 使用AVX-512指令转码Unicode字符 | Robert Clausecker and Daniel Lemire | 2212.05098 | cs.DS | 2023-08-08 |
| 带有随机注入建议的在线算法 | Yuval Emek, Yuval Gil, Maciej Pacut, Stefan Schmid | 2302.05366 | cs.DS | 2023-08-08 |
| 平面图中的单源不可分割流 | Vera Traub and Laura Vargas Koch and Rico Zenklusen | 2308.02651 | cs.DS | 2023-08-08 |
| 缓存策略的分析方法和评估结果概述 | Gerhard Hasslinger, Mahshid Okhovatzadeh, Konstantinos Ntougias, Frank Hasslinger and Oliver Hohlfeld | 2308.02875 | cs.DS | 2023-08-08 |
| 激活边多重覆盖问题的对数近似算法 | Zeev Nutov | 2308.02901 | cs.DS | 2023-08-08 |
| 近似二次时间复杂度下的小物品背包问题 | Karl Bringmann | 2308.03075 | cs.DS | 2023-08-08 |
| 用容器方法测试图属性 | Eric Blais and Cameron Seth | 2308.03289 | cs.DS | 2023-08-08 |
| 最大-3-划分问题的改进近似算法 | Dor Katzelnick, Aditya Pillai, Roy Schwartz, Mohit Singh | 2308.03516 | cs.DS | 2023-08-08 |
| 压缩数据结构的层次崩溃：在最佳压缩空间中的后缀数组 | Dominik Kempa and Tomasz Kociumaka | 2308.03635 | cs.DS | 2023-08-08 |
| 计数问题的核化 | Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, Meirav Zehavi | 2308.02188 | cs.DS | 2023-08-07 |