| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 在线单位作业租金最小化问题的改进算法 | Enze Sun, Zonghan Yang, Yuhao Zhang | 2306.17241 | cs.DS | 2023-07-03 |
| 在线最小和集合覆盖问题的改进确定性算法 | Mateusz Basiak, Marcin Bienkowski, Agnieszka Tatarczuk | 2306.17755 | cs.DS | 2023-07-03 |
| 在超几何随机图中计算最大团的算法 | Eunjin Oh, Seunghyeok Oh | 2306.16775 | cs.DS | 2023-06-30 |
| 轴平行直角交叉图 | Patrizio Angelini, Michael A. Bekos, Julia Katheder, Michael Kaufmann, Maximilian Pfister, Torsten Ueckerdt | 2306.17073 | cs.DS | 2023-06-30 |
| 带测试的全在线多处理器调度的随机算法 | Mingyang Gong and Zhi-Zhong Chen and Guohui Lin and Lusheng Wang | 2305.01605 | cs.DS | 2023-06-29 |
| 最小缺失诱导子图的准多项式性 | David Eppstein, Andrea Lincoln, Virginia Vassilevska Williams | 2306.11185 | cs.DS | 2023-06-29 |
| 基于擦除的流式浮点数时间序列无损压缩方法 | Ruiyuan Li, Zheng Li, Yi Wu, Chao Chen, Songtao Guo, Ming Zhang, Yu Zheng | 2306.16053 | cs.DS | 2023-06-29 |
| 近似Cartesian树匹配：一种使用交换策略的方法 | Bastien Auvray, Julien David, Richard Groult, Thierry Lecroq | 2306.16065 | cs.DS | 2023-06-29 |
| 在巨大对象模型中细化适应性观念 | Tomer Adar and Eldar Fischer | 2306.16129 | cs.DS | 2023-06-29 |
| $k$-子模最大化问题在背包约束下的近似算法 | Hao Xiao and Qian Liu and Yang Zhou and Min Li | 2306.14520 | cs.DS | 2023-06-28 |
| 关于完全图和完全二分图的Deque数与Rique数 | Michael A. Bekos, Michael Kaufmann, Maria Eleni Pavlidi, Xenia Rieger | 2306.15395 | cs.DS | 2023-06-28 |
| 有限测试预算下的调度 | Christoph Damerius, Peter Kling, Minming Li, Chenyang Xu, Ruilong Zhang | 2306.15597 | cs.DS | 2023-06-28 |
| 节点连通性和割边查询的数据结构 | Zeev Nutov | 2110.09102 | cs.DS | 2023-06-27 |
| 在磁盘上表示时态传递闭包的动态数据结构 | Luiz F. Afra Brito and Marcelo Keese Albertini and Bruno A. N. Travenc{c}olo | 2306.13937 | cs.DS | 2023-06-27 |
| 关于并行查找2割和3边连通分量 | Yung H. Tsin | 2306.14103 | cs.DS | 2023-06-27 |
| 前缀无重复图与亚线性空间中的后缀数组构建 | Andrej Bal''av{z} and Alessia Petescia | 2306.14689 | cs.DS | 2023-06-27 |
| 亚二次时间下的自旋系统近似计数 | Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Jiaheng Wang | 2306.14867 | cs.DS | 2023-06-27 |
| 关于分割图中最小的$t$爪删除 | Sounaka Mishra | 2306.13306 | cs.DS | 2023-06-26 |
| 度受限图上在线二分匹配的竞争比率改进 | Yilong Feng, Xiaowei Wu, Shengwei Zhou | 2306.13387 | cs.DS | 2023-06-26 |
| 部分2-树的直线可平面性 | Walter Didimo, Michael Kaufmann, Giuseppe Liotta, Giacomo Ortali | 2208.12558 | cs.DS | 2023-06-23 |
| 关于从高斯和乘积分布中进行差分隐私采样 | Badih Ghazi, Xiao Hu, Ravi Kumar, Pasin Manurangsi | 2306.12549 | cs.DS | 2023-06-23 |
| 确定性有限自动机的更快压缩 | Philip Bille and Inge Li G{o}rtz and Max Rish{o}j Pedersen | 2306.12771 | cs.DS | 2023-06-23 |
| 平面总支配集的线性核 | Valentin Garnero and Ignasi Sau | 1211.0978 | cs.DS | 2023-06-22 |
| 使用面对面通信从圆盘中疏散机器人 | Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jarda Opatrny, Birgit Vogtenhuber | 1501.04985 | cs.DS | 2023-06-22 |
| 多维二进制向量分配问题：标准、结构和以上保证参数化 | Marin Bougeret, Guillerme Duvilli''e, Rodolphe Giroudeau, R''emi Watrigant | 1506.03282 | cs.DS | 2023-06-22 |