| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 最近邻搜索算法的定量比较 | Hanitriniala Malalatiana Rakotondrasoa (1,2,4), Martin Bucher (1,2,3,4) and Ilya Sinayskiy (1,4) ((1) School of Chemistry and Physics, University of KwaZulu-Natal, Durban, South Africa (2) School of Data Science and Computational Thinking, University of Stellenbosch, Stellenbosch, 7600, South Africa (3) Laboratoire Astroparticule et Cosmologie (APC), Universit''e Paris Cit''e/CNRS, F-75013 Paris, France (4) National Institute for Theoretical and Computational Sciences (NITheCS), South Africa) | 2307.05235 | cs.DS | 2023-07-12 |
| 一个$O(n^2log^4 n log log n)$时间的矩阵乘法算法 | Yijie Han | 1612.04208 | cs.DS | 2023-07-11 |
| 约翰逊-林登斯特劳斯引理在聚类和子空间近似中的应用：从核心集到降维 | Moses Charikar and Erik Waingarten | 2205.00371 | cs.DS | 2023-07-11 |
| 在线匹配中的集合和凹延迟 | Lindsey Deryckere and Seeun William Umboh | 2211.02394 | cs.DS | 2023-07-11 |
| 近似红蓝集覆盖和最小单调满足分配 | Eden Chlamt''av{c} and Yury Makarychev and Ali Vakilian | 2302.00213 | cs.DS | 2023-07-11 |
| 进一步近似置换排序的障碍 | Luiz Augusto G. da Silva, Luis Antonio B. Kowada and Maria Em''ilia M. T. Walter | 2304.13996 | cs.DS | 2023-07-11 |
| 通过主要分区序列近似子模$k$-分区 | Karthekeyan Chandrasekaran, Weihang Wang | 2305.01069 | cs.DS | 2023-07-11 |
| 带有次模目标的消除图中的独立集合 | Chandra Chekuri and Kent Quanrud | 2307.02022 | cs.DS | 2023-07-11 |
| 大规模共识聚类的高效相关聚类方法 | Nathan Cordner and George Kollios | 2307.03818 | cs.DS | 2023-07-11 |
| 在相同并行网络中，用于最小化加权完成时间的具有优先约束的调度Coflows的高效近似算法 | Chi-Yeh Chen | 2307.04107 | cs.DS | 2023-07-11 |
| 无向实权重图的单源最短路径的随机算法 | Ran Duan, Jiayi Mao, Xinkai Shu, Longhui Yin | 2307.04139 | cs.DS | 2023-07-11 |
| 预算下的拟阵最大化：一个参数化视角 | Ilan Doron-Arad, Ariel Kulik, and Hadas Shachnai | 2307.04173 | cs.DS | 2023-07-11 |
| 通用对称范数估计的私有数据流分析 | Vladimir Braverman, Joel Manning, Zhiwei Steven Wu, Samson Zhou | 2307.04249 | cs.DS | 2023-07-11 |
| 使用最大图割预测BDD操作的内存需求 (扩展论文) | Steffan Christ S{o}lvsten, Jaco van de Pol | 2307.04488 | cs.DS | 2023-07-11 |
| 紧密算法应用的团宽推广 | Vera Chekan and Stefan Kratsch | 2307.04628 | cs.DS | 2023-07-11 |
| 改进的本地计算算法用于构建跨距图 | Rubi Arviv and Lily Chung and Reut Levi and Edward Pyne | 2105.04847 | cs.DS | 2023-07-10 |
| 广义诺亚方舟问题的多变量复杂性分析 | Christian Komusiewicz and Jannik Schestag | 2307.03518 | cs.DS | 2023-07-10 |
| 白盒对抗流的改进算法 | Ying Feng, David P. Woodruff | 2307.03529 | cs.DS | 2023-07-10 |
| OrderedCuts：计算Gomory-Hu树的新方法 | Vladimir Kolmogorov | 2208.02000 | cs.DS | 2023-07-07 |
| 稀疏割问题的更简单且可并行化的$O(\sqrt{\log n})$近似算法 | Vladimir Kolmogorov | 2307.00115 | cs.DS | 2023-07-07 |
| 自适应堆的效率 | Corwin Sinnamon and Robert E. Tarjan | 2307.02772 | cs.DS | 2023-07-07 |
| 未知预算的Adwords及其扩展 | Rajan Udwani | 2110.00504 | cs.DS | 2023-07-06 |
| 一种简单的转运增强框架 | Goran Zuzic | 2110.11723 | cs.DS | 2023-07-06 |
| 关于加权在线二部图匹配的排名和平衡的扰动函数 | Jingxun Liang, Zhihao Gavin Tang, Yixuan Even Xu, Yuhao Zhang, Renfei Zhou | 2210.10370 | cs.DS | 2023-07-06 |
| 高性能构建基于RecSplit的最小完美哈希函数 | Dominik Bez, Florian Kurpicz, Hans-Peter Lehmann, Peter Sanders | 2212.09562 | cs.DS | 2023-07-06 |