| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 最大长度受限流和不相交路径：分布式、确定性和快速 | Bernhard Haeupler and D Ellis Hershkowitz and Thatchaphol Saranurak | 2111.01422 | cs.DS | 2023-08-21 |
| 树包含问题的QUBO表述 | Michael J. Dinneen, Pankaj S. Ghodla, Simone Linz | 2202.11234 | cs.DS | 2023-08-21 |
| 预测的秘书问题 | Kaito Fujii, Yuichi Yoshida | 2306.08340 | cs.DS | 2023-08-21 |
| 近似最小直径：标准和双色 | Aaron Berger, Jenny Kaufmann, Virginia Vassilevska Williams | 2308.08674 | cs.DS | 2023-08-21 |
| 改进的用于斯坦纳连通性增强问题的近似算法 | Daniel Hathcock, Michael Zlatin | 2308.08690 | cs.DS | 2023-08-21 |
| 计算退化图的复杂度度量 | P{aa}l Gr{o}n{aa}s Drange, Patrick Greaves, Irene Muzi, Felix Reidl | 2308.08868 | cs.DS | 2023-08-21 |
| 通过通用矩阵和Frobenius形式实现敏感度与动态距离神谕 | Adam Karczmarz, Piotr Sankowski | 2308.08870 | cs.DS | 2023-08-21 |
| 最小路径覆盖：参数化的力量 | Manuel C''aceres, Brendan Mumey, Santeri Toivonen and Alexandru I. Tomescu | 2308.08960 | cs.DS | 2023-08-21 |
| 并查集的简化分析 | Zhiyi Huang, Chris Lambert, Zipei Nie, Richard Peng | 2308.09021 | cs.DS | 2023-08-21 |
| 整合公共交通和个人车辆顺风车的运输系统的算法和计算研究 | Qian-Ping Gu and Jiajian Leo Liang | 2308.09191 | cs.DS | 2023-08-21 |
| ShockHash：朝着超越暴力破解的最优空间最小完美散列 | Hans-Peter Lehmann, Peter Sanders, Stefan Walzer | 2308.09561 | cs.DS | 2023-08-21 |
| 关于将整数间隙提升至全局约束的SSEH难度对于全局受限CSPs | Suprovat Ghoshal, Euiwoong Lee | 2308.09667 | cs.DS | 2023-08-21 |
| 在多项式时间内计数和采样有标签的弦图 | Ursula Hebert-Johnson, Daniel Lokshtanov, Eric Vigoda | 2308.09703 | cs.DS | 2023-08-21 |
| 规范多路切割的近似算法 | Charlie Carlson, Jafar Jafarov, Konstantin Makarychev, Yury Makarychev, Liren Shan | 2308.08373 | cs.DS | 2023-08-17 |
| 具有强负相关的依赖取整和无关机器上的调度以最小化完成时间 | David G. Harris | 2308.07476 | cs.DS | 2023-08-16 |
| 估计有缺陷物品数量的改进下界 | Nader H. Bshouty | 2308.07721 | cs.DS | 2023-08-16 |
| 小波森林的另一个优点？ | Christina Boucher, Travis Gagie, Aaron Hong, Yansong Li and Norbert Zeh | 2308.07809 | cs.DS | 2023-08-16 |
| 一个近似二次时间复杂度的用于背包问题的FPTAS | Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang | 2308.07821 | cs.DS | 2023-08-16 |
| 通过减轻饥饿问题平衡SRPT和FCFS | Tung-Wei Kuo | 2112.14403 | cs.DS | 2023-08-15 |
| 使用字符串压缩高效构建重复文本的BWT | Diego D''iaz-Dom''inguez and Gonzalo Navarro | 2204.05969 | cs.DS | 2023-08-15 |
| 随机顺序流中的最大权重b匹配 | Chien-Chung Huang and Franc{c}ois Sellier | 2207.03863 | cs.DS | 2023-08-15 |
| 最大k-plex问题的两个新上界 | Jiongzhi Zheng and Mingming Jin and Kun He | 2301.07300 | cs.DS | 2023-08-15 |
| 参数化拟阵约束下的最大覆盖 | Franc{c}ois Sellier | 2308.06520 | cs.DS | 2023-08-15 |
| 公共交通网络中的最佳先进先出（FIFO）分组 | Patrick Steil | 2308.06629 | cs.DS | 2023-08-15 |
| 近似时间为几乎二次的背包问题的$(1-epsilon)$-近似解 | Xiao Mao | 2308.07004 | cs.DS | 2023-08-15 |