| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 图流中的布鲁克斯定理：一个单遍半流算法用于$Delta$-着色 | Sepehr Assadi, Pankaj Kumar, Parth Mittal | 2203.10984 | cs.DS | 2023-08-04 |
| 具有比例公平性约束和多样性约束的匹配在线算法 | Anand Louis, Meghana Nasre, Prajakta Nimbhorkar, Govind S. Sankar | 2208.11378 | cs.DS | 2023-08-04 |
| 动态流中的扩展器分解 | Arnold Filtser, Michael Kapralov, Mikhail Makarov | 2211.11384 | cs.DS | 2023-08-04 |
| 受限最长公共子序列和子字符串问题的算法 | R. Li, J. Deka, K. Deka, D. Li | 2308.01322 | cs.DS | 2023-08-04 |
| 最优在线差异最小化 | Janardhan Kulkarni, Victor Reis and Thomas Rothvoss | 2308.01406 | cs.DS | 2023-08-04 |
| 二部Pfaffian图中的另一个Hamiltonian Cycle | Andreas Bj"orklund, Petteri Kaski, and Jesper Nederlof | 2308.01574 | cs.DS | 2023-08-04 |
| 并行贪心生成器 | Bernhard Haeupler, D Ellis Hershkowitz, Zihan Tan | 2304.08892 | cs.DS | 2023-08-03 |
| 接近最优的动态集覆盖：突破二次于$f$的时间障碍 | Anton Bukov, Shay Solomon, Tianyi Zhang | 2308.00793 | cs.DS | 2023-08-03 |
| 最长公共子序列和子串问题的算法 | R. Li, J. Deka, K. Deka | 2308.00925 | cs.DS | 2023-08-03 |
| 一个用于计算矩阵函数的快速蒙特卡洛算法及其在复杂网络中的应用 | Nicolas L. Guidotti, Juan A. Acebr''on, Jos''e Monteiro | 2308.01037 | cs.DS | 2023-08-03 |
| 一棵树统治它们所有：多对数通用斯坦纳树 | Costas Busch, Da Qi Chen, Arnold Filtser, Daniel Hathcock, D Ellis Hershkowitz, Rajmohan Rajaraman | 2308.01199 | cs.DS | 2023-08-03 |
| 扩展搜索问题的改进逼近算法 | Svenja M. Griesbach and Felix Hommelsheim and Max Klimm and Kevin Schewior | 2301.03638 | cs.DS | 2023-08-02 |
| 高斯噪声下TSP的2-Opt启发式算法的平滑分析 | Marvin K"unnemann, Bodo Manthey, Rianne Veenstra | 2308.00306 | cs.DS | 2023-08-02 |
| 无双子图顶点删除问题的结构参数化 | Lito Goldmann, Leon Kellerhals, and Tomohiro Koana | 2308.00501 | cs.DS | 2023-08-02 |
| 高维欧几里德最小生成树的大规模并行算法 | Rajesh Jayaram, Vahab Mirrokni, Shyam Narayanan, Peilin Zhong | 2308.00503 | cs.DS | 2023-08-02 |
| 无环图中的快速分区：斯坦纳点删除、距离预言机、树覆盖等 | Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than | 2308.00555 | cs.DS | 2023-08-02 |
| 寻找三角形或独立集合 | Adrian Dumitrescu | 2105.01265 | cs.DS | 2023-08-01 |
| 无损扩展器中的快速在线匹配及应用 | Bruno Bauwens and Marius Zimand | 2204.01936 | cs.DS | 2023-08-01 |
| 独立集的新宽度参数：单边最小宽度和邻居深度 | Benjamin Bergougnoux, Tuukka Korhonen, Igor Razgon | 2302.10643 | cs.DS | 2023-08-01 |
| 次线性空间中的近似距离敏感数据结构 | Davide Bil`o, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck | 2305.11580 | cs.DS | 2023-08-01 |
| 多个字符串的广义最小缺失单词的线性时间计算 | Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai | 2307.01967 | cs.DS | 2023-08-01 |
| 扩展图中的次线性时间最短路径 | Noga Alon, Allan Gr{o}nlund, S{o}ren Fuglede J{o}rgensen, Kasper Green Larsen | 2307.06113 | cs.DS | 2023-08-01 |
| 从较小的团中列出团 | Mina Dalirrooyfard, Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu | 2307.15871 | cs.DS | 2023-08-01 |
| 用最小不一致性拟合树度量 | Evangelos Kipouridis | 2307.16066 | cs.DS | 2023-08-01 |
| 关于具有动态图问题预测的算法复杂性 | Monika Henzinger, Andrea Lincoln, Barna Saha, Martin P. Seybold, Christopher Ye | 2307.16771 | cs.DS | 2023-08-01 |