| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 有界树宽图上的更快最小成本流 | Sally Dong and Guanghao Ye | 2308.14727 | cs.DS | 2023-08-29 |
| 具有不同紧急需求的机器的永久维护 | Leszek Gk{a}sieniec, Tomasz Jurdzi''nski, Ralf Klasing, Christos Levcopoulos, Andrzej Lingas, Jie Min, Tomasz Radzik | 2202.01567 | cs.DS | 2023-08-28 |
| 构建大型隧道化 Wheeler 图的前缀无冗余解析 | Adri''an Goga and Andrej Bal''av{z} | 2206.15097 | cs.DS | 2023-08-28 |
| 最短路径结构需要较大边权的图存在吗？ | Aaron Bernstein, Greg Bodwin, Nicole Wein | 2308.13054 | cs.DS | 2023-08-28 |
| 相对误差流式分位数 | Graham Cormode and Zohar Karnin and Edo Liberty and Justin Thaler and Pavel Vesel''y | 2004.01668 | cs.DS | 2023-08-25 |
| 基于迭代随机取整的有限约束多背包问题的EPTAS | Ilan Doron-Arad and Ariel Kulik and Hadas Shachnai | 2308.12622 | cs.DS | 2023-08-25 |
| 排序范围报告 | Waseem Akram and Sanjeev Saxena | 2104.02461 | cs.DS | 2023-08-24 |
| 一种单指数时间下的近似树宽2算法 | Tuukka Korhonen | 2104.07463 | cs.DS | 2023-08-24 |
| 动态紧凑的数据结构用于未排序的时间可达性与联系插入 | Luiz Fernando Afra Brito and Marcelo Keese Albertini and Bruno Augusto Nassif Travenc{c}olo and Gonzalo Navarro | 2308.11734 | cs.DS | 2023-08-24 |
| 基于线性规划的多次访问TSP和车辆路径问题的简化 | Aditya Pillai and Mohit Singh | 2308.11742 | cs.DS | 2023-08-24 |
| 固定子串匹配问题的量子电路 | Domenico Cantone, Simone Faro, Arianna Pavone, Caterina Viola | 2308.11758 | cs.DS | 2023-08-24 |
| 自适应编码策略用于基于抹除的无损浮点压缩 | Ruiyuan Li, Zheng Li, Yi Wu, Chao Chen, Tong Liu, Yu Zheng | 2308.11915 | cs.DS | 2023-08-24 |
| PROPAGATE：一种在非常大的图上计算基于距离的度量的种子传播框架 | Giambattista Amati, Antonio Cruciani, Daniele Pasquini, Paola Vocca, Simone Angelini | 2301.06499 | cs.DS | 2023-08-23 |
| 背包问题的简单和更快算法 | Qizheng He and Zhean Xu | 2308.11307 | cs.DS | 2023-08-23 |
| 参数化复杂性下的同时平面性 | Simon D. Fink, Matthias Pfretzschner, Ignaz Rutter | 2308.11401 | cs.DS | 2023-08-23 |
| 一致性检查问题：参数化样本复杂性的入口 | Robert Ganian, Liana Khazaliya, Kirill Simonov | 2308.11416 | cs.DS | 2023-08-23 |
| 汉密尔顿环问题的多项式时间算法，最大度数为3，3SAT。 | Lizhi Du | 1004.3702 | cs.DS | 2023-08-22 |
| 非自适应随机分数分类与可解释性半空间评估 | Rohan Ghuge, Anupam Gupta, Viswanath Nagarajan | 2111.05687 | cs.DS | 2023-08-22 |
| 大图中解决斯坦纳树问题的分割合并算法 | Xinyu Wu, Yi Zhou, Jin-Kao Hao, Zhang-Hua Fu | 2202.11885 | cs.DS | 2023-08-22 |
| 当随机奖励转化为确定性奖励的情况下，在在线二部图匹配中 | Rajan Udwani | 2308.09767 | cs.DS | 2023-08-22 |
| 惠勒地图 | Andrej Bal''az, Travis Gagie, Adri''an Goga, Simon Heumos, Gonzalo Navarro, Alessia Petescia and Jouni Sir''en | 2308.09836 | cs.DS | 2023-08-22 |
| 及时电动卡车运输的碳足迹最小化：困难度和近似算法 | Junyan Su, Qiulin Lin, Minghua Chen, Haibo Zeng | 2308.09866 | cs.DS | 2023-08-22 |
| 带缓冲区的分割问题的高阶Cheeger不等式 | Konstantin Makarychev, Yury Makarychev, Liren Shan, Aravindan Vijayaraghavan | 2308.10160 | cs.DS | 2023-08-22 |
| 公平的排名聚合 | Diptarka Chakraborty, Syamantak Das, Arindam Khan and Aditya Subramanian | 2308.10499 | cs.DS | 2023-08-22 |
| 公平二等分问题的参数化复杂度：FPT-逼近遇见不可破坏 | Tanmay Inamdar, Daniel Lokshtanov, Saket Saurabh, Vaishali Surianarayanan | 2308.10657 | cs.DS | 2023-08-22 |