| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 2D-Knapsack问题中带有宽物品的参数化近似方案 | Michal Pilipczuk (MIMUW), Mathieu Mari (MIMUW, IDEAS NCBR), Timothe Picavet (ENS de Lyon) | 2307.10672 | cs.DS | 2023-07-21 |
| 基于范数的超图拉普拉斯算子的超图扩散和解析器 | Konstantinos Ameranis, Antares Chen, Adela DePavia, Lorenzo Orecchia, Erasmo Tani | 2307.11042 | cs.DS | 2023-07-21 |
| 简单确定性逼近子模多背包问题 | Xiaoming Sun, Jialin Zhang, Zhijie Zhang | 2003.11450 | cs.DS | 2023-07-20 |
| 关于具有预测功能的动态图算法 | Jan van den Brand, Sebastian Forster, Yasamin Nazari, Adam Polak | 2307.09961 | cs.DS | 2023-07-20 |
| 一种新的最优输运松弛的快速算法 | Moses Charikar and Beidi Chen and Christopher Re and Erik Waingarten | 2307.10042 | cs.DS | 2023-07-20 |
| 具有亚线性工作量的动态常数时间并行图算法 | Jonas Schmidt and Thomas Schwentick | 2307.10107 | cs.DS | 2023-07-20 |
| 递减近似全对最短路径的新权衡 | Michal Dory, Sebastian Forster, Yasamin Nazari, Tijn de Vos | 2211.01152 | cs.DS | 2023-07-19 |
| 用于构建差分隐私的加性噪声机制的随机近似算法 | Jakub Tv{e}tek | 2211.03695 | cs.DS | 2023-07-19 |
| 稀疏图和几何交集图中子图命中问题的高效逼近 | Zdenv{e}k Dvov{r}''ak, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Jie Xue, Meirav Zehavi | 2304.13695 | cs.DS | 2023-07-19 |
| 结构化无向图上的沙堆预测 | Ruinian Chang, Jingbang Chen, Qingyu Shi | 2307.07711 | cs.DS | 2023-07-19 |
| 特殊情况下的能量博弈的快速算法 | Sebastian Forster, Antonis Skarlatos, Tijn de Vos | 2307.08442 | cs.DS | 2023-07-19 |
| 完全动态匹配：多项式对数更新时间内的$(2-\sqrt{2})$-近似 | Amir Azarmehr, Soheil Behnezhad, Mohammad Roghani | 2307.08772 | cs.DS | 2023-07-19 |
| 贪心算法在在线运输问题中的资源增加分析 | Stephen Arndt, Josh Ascher, Kirk Pruhs | 2307.08832 | cs.DS | 2023-07-19 |
| 语法增强：一种用于证明压缩数据上计算下界的新技术 | Rajat De and Dominik Kempa | 2307.08833 | cs.DS | 2023-07-19 |
| 公平击中集问题的固定参数算法 | Tanmay Inamdar, Lawqueen Kanesh, Madhumita Kundu, Nidhi Purohit, Saket Saurabh | 2307.08854 | cs.DS | 2023-07-19 |
| 可扩展的双分图最大匹配问题的拍卖算法 | Quanquan C. Liu, Yiduo Ke, Samir Khuller | 2307.08979 | cs.DS | 2023-07-19 |
| 剪切稀疏化与次模超图的简洁表示 | Yotam Kenneth and Robert Krauthgamer | 2307.09110 | cs.DS | 2023-07-19 |
| 快速2-近似全对最短路径 | Michal Dory, Sebastian Forster, Yael Kirkpatrick, Yasamin Nazari, Virginia Vassilevska Williams, Tijn de Vos | 2307.09258 | cs.DS | 2023-07-19 |
| 近似求解两阶段随机供应商问题 | Brian Brubach, Nathaniel Grammel, David G. Harris, Aravind Srinivasan, Leonidas Tsepenekas, Anil Vullikanti | 2008.03325 | cs.DS | 2023-07-18 |
| 嘈杂搜索：简单、快速且正确 | Dariusz Dereniowski, Aleksander {L}ukasiewicz, Przemys{l}aw Uzna''nski | 2107.05753 | cs.DS | 2023-07-18 |
| 通过抽样和机会主义矩阵乘法的算法 | David G. Harris | 2109.13335 | cs.DS | 2023-07-18 |
| 简洁翻译如下：快速并行算法用于枚举简单、时态和限制跳数的循环 | Jovan Blanuv{s}a (1 and 2), Kubilay Atasu (1), and Paolo Ienne (2) ((1) IBM Research Europe - Zurich, (2) ''Ecole Polytechnique F''ed''erale de Lausanne) | 2301.01068 | cs.DS | 2023-07-18 |
| 广义偏序排序问题的算法 | Shaofeng H.-C. Jiang, Wenqian Wang, Yubo Zhang, Yuhao Zhang | 2304.01623 | cs.DS | 2023-07-18 |
| 具有拟阵约束的单调次模极大化问题的多样逼近方法 | Anh Viet Do and Mingyu Guo and Aneta Neumann and Frank Neumann | 2307.07567 | cs.DS | 2023-07-18 |
| 网络干扰问题的分解优化 | Krish Matta, Xiaoyuan Liu, Ilya Safro | 2307.07577 | cs.DS | 2023-07-18 |