| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 最长间隔重复序列和回文 | Marius Dumitran, Pawe{l} Gawrychowski and Florin Manea | 1511.07180 | cs.DS | 2023-06-22 |
| (r,l)-图上低界参数化超过的有符号最大割问题的改进核函数 | Luerbio Faria, Sulamita Klein, Ignasi Sau, Rubens Sucupira | 1512.05223 | cs.DS | 2023-06-22 |
| 实时和复数记数系统中的在线乘法和除法算法 | Christiane Frougny, Marta Pavelka, Edita Pelantova, Milena Svobodova | 1610.08309 | cs.DS | 2023-06-22 |
| 参数化能量顶点覆盖 | Eric Angel, Evripidis Bampis, Bruno Escoffier, Michael Lampis | 1801.10476 | cs.DS | 2023-06-22 |
| 识别良好覆盖图的FPT算法 | Rafael Araujo, Eurinardo Costa, Sulamita Klein, Rudini Sampaio, Ueverton S. Souza | 1810.08276 | cs.DS | 2023-06-22 |
| 紧凑表示的几乎最优测试者 | Nader H. Bshouty | 1904.09958 | cs.DS | 2023-06-22 |
| 基于BDD的边着色图的SCC分解算法 | Nikola Benev{s}, Lubov{s} Brim, Samuel Pastva, David v{S}afr''anek | 2108.13113 | cs.DS | 2023-06-22 |
| 双分图中近似最优动态舍入的分数匹配 | Sayan Bhattacharya and Peter Kiss and Aaron Sidford and David Wajc | 2306.11828 | cs.DS | 2023-06-22 |
| 拥挤团中的最优（度+1）着色 | Sam Coy, Artur Czumaj, Peter Davies, and Gopinath Mishra | 2306.12071 | cs.DS | 2023-06-22 |
| 在子字符串中找到最长的k个回文序列 | Kazuki Mitani, Takuya Mieno, Kazuhisa Seto, Takashi Horiyama | 2210.02000 | cs.DS | 2023-06-21 |
| 重访图中 Garg 的 k-MST 问题的2近似算法 | Emmett Breen, Renee Mirka, Zichen Wang, and David P. Williamson | 2306.01867 | cs.DS | 2023-06-21 |
| 在加权无向图中使用CUT查询最佳地学习生成森林 | Hang Liao and Deeparnab Chakrabarty | 2306.10182 | cs.DS | 2023-06-21 |
| 多无人机送货调度问题（MDSP）的算法 | Sagnik Anupam, Nicole Lu, John Sragow | 2306.10368 | cs.DS | 2023-06-21 |
| 关于共安全支配集问题的复杂性 | B S Panda, Soumyashree Rana, and Sounaka Mishra | 2306.10378 | cs.DS | 2023-06-21 |
| 高效参数化子线性空间模式匹配 | Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara | 2306.10714 | cs.DS | 2023-06-21 |
| 近似多阶段子图问题的一般方法 | Markus Chimani and Niklas Troost and Tilo Wiedera | 2107.02581 | cs.DS | 2023-06-16 |
| 通过覆盖技术在可探索的随机不确定性下进行集合选择 | Nicole Megow and Jens Schl"oter | 2211.01097 | cs.DS | 2023-06-16 |
| 在相同并行网络中调度Coflows以最小化完成时间 | Chi-Yeh Chen and Jun Chen | 2302.06846 | cs.DS | 2023-06-16 |
| 可恢复的稳健优化与承诺 | Felix Hommelsheim, Nicole Megow, Komal Muluk and Britta Peis | 2306.08546 | cs.DS | 2023-06-16 |
| 几何随机图中的在线匹配 | Flore Sentenac, Nathan Noiry, Matthieu Lerasle, Laurent M''enard and Vianney Perchet | 2306.07891 | cs.DS | 2023-06-14 |
| 一台机器的紧凑枚举调度 | Nodari Vakhania | 2103.09900 | cs.DS | 2023-06-13 |
| 最大叶子生成树的简单2近似 | I-Cheng Liao and Hsueh-I Lu | 2303.03125 | cs.DS | 2023-06-13 |
| Knuth的采样算法D和D'的分析 | Mridul Nandi, Soumit Paul | 2306.05243 | cs.DS | 2023-06-13 |
| 可扩展的公平影响最大化 | Xiaobin Rui, Zhixiao Wang, Jiayu Zhao, Lichao Sun, Wei Chen | 2306.06820 | cs.DS | 2023-06-13 |
| RIP 链表 | Beno^it Sonntag, Dominique Colnet (LORIA) | 2306.06942 | cs.DS | 2023-06-13 |