| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 风场布线的负循环抵消工程 | Sascha Gritzbach, Torsten Ueckerdt, Dorothea Wagner, Franziska Wegner, Matthias Wolf | 1908.02129 | cs.DS | 2023-07-31 |
| 一个多项式时间确定性算法解决一个NP完全问题 | Xinwen Jiang and Holden Wool | 2108.03877 | cs.DS | 2023-07-31 |
| 平面有向图的多源最短路径的简单算法 | Debarati Das, Evangelos Kipouridis, Maximilian Probst Gutenberg, Christian Wulff-Nilsen | 2111.07360 | cs.DS | 2023-07-31 |
| 高效枚举最小三角剖分 | Nofar Carmeli, Batya Kenig, Benny Kimelfeld and Markus Kr"oll | 1604.02833 | cs.DS | 2023-07-28 |
| 我们的选择对我们的偏好有什么说法？ | Krzysztof Grining, Marek Klonowski, Ma{l}gorzata Sulkowska | 2005.01586 | cs.DS | 2023-07-28 |
| 最佳动态子集抽样：理论与应用 | Lu Yi, Hanzhi Wang, Zhewei Wei | 2305.18785 | cs.DS | 2023-07-28 |
| 保守图中的最短不相交路径 | Ildik''o Schlotter | 2307.12602 | cs.DS | 2023-07-28 |
| 比Sort3AlphaDev更短更快 | Cassio Neri | 2307.14503 | cs.DS | 2023-07-28 |
| 在$O(\text{min}(d_t, \sqrt{m}))$时间内估计单节点PageRank | Hanzhi Wang and Zhewei Wei | 2307.13162 | cs.DS | 2023-07-27 |
| 全动态一致$k$中心聚类 | Jakub {L}k{a}cki, Bernhard Haeupler, Christoph Grunau, V''aclav Rozhov{n}, Rajesh Jayaram | 2307.13747 | cs.DS | 2023-07-27 |
| 关于在不相关机器上最小化广义完成时间 | Nikhil Ayyadevara, Nikhil Bansal, Milind Prabhu | 2307.13937 | cs.DS | 2023-07-27 |
| 一个紧致的蒙特卡洛算法：以团宽参数化的Steiner树 | Narek Bojikian and Stefan Kratsch | 2307.14264 | cs.DS | 2023-07-27 |
| 关于准双分图中有根$k$连通性问题 | Zeev Nutov | 2009.10160 | cs.DS | 2023-07-26 |
| 噪声 k-means++ 重新审视 | Christoph Grunau, Ahmet Alper "Oz"udou{g}ru, V''aclav Rozhov{n} | 2307.13685 | cs.DS | 2023-07-26 |
| 一个用于存储和搜索最大公共子序列的紧凑有向无环图 | Alessio Conte, Roberto Grossi, Giulia Punzi and Takeaki Uno | 2307.13695 | cs.DS | 2023-07-26 |
| 加权$k$-服务器问题的高效算法和难度结果 | Anupam Gupta, Amit Kumar, Debmalya Panigrahi | 2307.11913 | cs.DS | 2023-07-25 |
| 树形图：大规模网络的示意性表示 | Giuseppe Di Battista, Fabrizio Grosso, Silvia Montorselli, Maurizio Patrignani | 2307.12393 | cs.DS | 2023-07-25 |
| 通过细粒度的接近性结果，有界背包和有界子集和的更快算法 | Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang | 2307.12582 | cs.DS | 2023-07-25 |
| 激活2个不相交$st$路径的1.5近似算法 | Zeev Nutov and Dawod Kahba | 2307.12646 | cs.DS | 2023-07-25 |
| 改进的近似距离预处理：在稠密图中绕过Thorup-Zwick界限 | Davide Bil`o, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Martin Schirneck | 2307.11677 | cs.DS | 2023-07-24 |
| 超图的形式概念格表示和算法 | Michael G. Rawson, Audun Myers, Robert Green, Michael Robinson, and Cliff Joslyn | 2307.11681 | cs.DS | 2023-07-24 |
| 突破网络不可靠性的二次时间障碍 | Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi | 2304.06552 | cs.DS | 2023-07-21 |
| 寻找线性拓扑结构（深度优先生成树）的核化：具有许多或少数叶节点 | Emmanuel Sam and Benjamin Bergougnoux and Petr A. Golovach and Nello Blaser | 2307.00362 | cs.DS | 2023-07-21 |
| 超越不可交叉集族的原始-对偶2近似算法的扩展 | Zeev Nutov | 2307.08270 | cs.DS | 2023-07-21 |
| 两个字符串的极大公共子序列的高效算法 | Miyuji Hirota and Yoshifumi Sakai | 2307.10552 | cs.DS | 2023-07-21 |