数据结构与算法

2025年09月 的作者和标题

[1] arXiv:2509.00448 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 近似图多路径TSP和图有序TSP 显示英文标题

标题： Approximating Graphic Multi-Path TSP and Graphic Ordered TSP

Morteza Alimi, Niklas Dahlmeier, Tobias Mömke, Philipp Pabst, Laura Vargas Koch

评论： 17页，2个图，1个线性规划，3个算法

主题： 数据结构与算法 (cs.DS)

[2] arXiv:2509.00537 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 如何计算移动总和 显示英文标题

标题： How to Compute a Moving Sum

David K. Maslen, Daniel N. Rockmore

评论： 170页

主题： 数据结构与算法 (cs.DS) ; 计算复杂性 (cs.CC)

[3] arXiv:2509.00674 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 超图流中的三角形计数：一种完整且实用的方法 显示英文标题

标题： Triangle Counting in Hypergraph Streams: A Complete and Practical Approach

Lingkai Meng, Long Yuan, Xuemin Lin, Wenjie Zhang, Ying Zhang

主题： 数据结构与算法 (cs.DS) ; 图形学 (cs.GR)

[4] arXiv:2509.00721 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 大型团和大型独立集：它们能够共存吗？ 显示英文标题

标题： Large cliques and large independent sets: can they coexist?

Uriel Feige, Ilia Pauzner

主题： 数据结构与算法 (cs.DS) ; 计算复杂性 (cs.CC)

[5] arXiv:2509.00890 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 新的近似距离Oracle及其应用 显示英文标题

标题： New approximate distance oracles and their applications

Avi Kadria, Liam Roditty

主题： 数据结构与算法 (cs.DS)

[6] arXiv:2509.01086 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 几乎紧致的近似难解性和资源调度的在线算法 显示英文标题

标题： Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling

Rathish Das, Hao Sun

评论： 部分工作已在SPAA 2025上发表

主题： 数据结构与算法 (cs.DS)

[7] arXiv:2509.01218 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 列生成用于二维多准则背包问题 显示英文标题

标题： Column-generation for a two-dimensional multi-criteria bin-packing problem

Christof Groschke, Steffen Goebbels, Jochen Rethmann

评论： 将在比勒费尔德举行的OR 2025上展示

主题： 数据结构与算法 (cs.DS)

[8] arXiv:2509.01413 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 在结构受限图中击中测地线区间 显示英文标题

标题： Hitting Geodesic Intervals in Structurally Restricted Graphs

Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada, Yota Otachi, Hayato Takaike

评论： 16页，5张图，IPEC 2025

主题： 数据结构与算法 (cs.DS)

[9] arXiv:2509.01591 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 固定参数可解的在拟阵上的子模最大化 显示英文标题

标题： Fixed-Parameter Tractable Submodular Maximization over a Matroid

Shamisa Nematollahi, Adrian Vladu, Junyao Zhao

主题： 数据结构与算法 (cs.DS)

[10] arXiv:2509.02179 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 快速计算$k$-运行，参数化平方和其他广义平方 显示英文标题

标题： Fast Computation of $k$-Runs, Parameterized Squares, and Other Generalised Squares

Yuto Nakashima, Jakub Radoszewski, Tomasz Waleń

评论： 被ESA 2025接收

主题： 数据结构与算法 (cs.DS)

[11] arXiv:2509.02520 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 一种简单快速的从Gomory-Hu树到多对数最大流的约简 显示英文标题

标题： A Simple and Fast Reduction from Gomory-Hu Trees to Polylog Maxflows

Maximilian Probst Gutenberg, Rasmus Kyng, Weixuan Yuan, Wuwei Yuan

评论： 20页，1图，提交至ACM-SIAM离散算法研讨会（SODA26）

主题： 数据结构与算法 (cs.DS)

[12] arXiv:2509.02526 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 在方差减少中重用样本 显示英文标题

标题： Reusing Samples in Variance Reduction

Yujia Jin, Ishani Karmarkar, Aaron Sidford, Jiayi Wang

主题： 数据结构与算法 (cs.DS) ; 优化与控制 (math.OC)

[13] arXiv:2509.02616 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 带有约束条件的排序 显示英文标题

标题： Sorting with constraints

A. Manas

主题： 数据结构与算法 (cs.DS) ; 离散数学 (cs.DM)

[14] arXiv:2509.02885 (交叉列表自 cs.DS) [中文pdf, pdf, 其他]

标题： 高效动态排名聚合 显示英文标题

标题： Efficient Dynamic Rank Aggregation

Morteza Alimi, Hourie Mehrabiun, Alireza Zarei

评论： 23页，4图，15表

主题： 数据结构与算法 (cs.DS)

[15] arXiv:2509.03052 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 快速近似算法用于现实世界大型图上的1-中位数问题 显示英文标题

标题： Fast approximation algorithms for the 1-median problem on real-world large graphs

Keisuke Ueta, Wei Wu, Mutsunori Yagiura

主题： 数据结构与算法 (cs.DS) ; 离散数学 (cs.DM)

[16] arXiv:2509.03215 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 通过局部采样在最坏情况稀疏图中进行三角形检测 显示英文标题

标题： Triangle Detection in Worst-Case Sparse Graphs via Local Sketching

Hongyi Duan, Jian'an Zhang

评论： 进行中。一些技术细节仍需完全验证；欢迎提出意见和更正

主题： 数据结构与算法 (cs.DS) ; 计算几何 (cs.CG)

[17] arXiv:2509.03265 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 压缩字典匹配在行程长度编码字符串上 显示英文标题

标题： Compressed Dictionary Matching on Run-Length Encoded Strings

Philip Bille, Inge Li Gørtz, Simon J. Puglisi, Simon R. Tarnow

期刊参考： 第36届组合模式匹配年会（CPM 2025）。莱布尼茨国际信息处理系统论文集（LIPIcs），第331卷，第21:1-21:16页，施洛斯达格斯赫尔-莱布尼茨计算机科学中心（2025）

主题： 数据结构与算法 (cs.DS)

[18] arXiv:2509.03734 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 假设选择：一个高概率的难题 显示英文标题

标题： Hypothesis Selection: A High Probability Conundrum

Anders Aamand, Maryam Aliakbarpour, Justin Y. Chen, Sandeep Silwal

评论： 摘要已缩短以符合arxiv要求

主题： 数据结构与算法 (cs.DS) ; 机器学习 (cs.LG)

[19] arXiv:2509.00159 (交叉列表自 stat.ME) [中文pdf, pdf, html, 其他]

标题： LHS中的LHS：模拟设计中拉丁超立方抽样的一种新扩展策略 显示英文标题

标题： LHS in LHS: A new expansion strategy for Latin hypercube sampling in simulation design

Matteo Boschini, Davide Gerosa, Alessandro Crespi, Matteo Falcone

评论： 8页，5图

期刊参考： SoftwareX 31, 102294 (2025)

主题： 方法论 (stat.ME) ; 数据结构与算法 (cs.DS) ; 广义相对论与量子宇宙学 (gr-qc)

[20] arXiv:2509.00236 (交叉列表自 math.NT) [中文pdf, pdf, html, 其他]

标题： 算法在莫泽关于连续素数和问题上的分析 显示英文标题

标题： Analysis of Algorithms for Moser's Problems on Sums of Consecutive Primes

Jonathan P. Sorenson, Eleanor Waiss

主题： 数论 (math.NT) ; 数据结构与算法 (cs.DS)

[21] arXiv:2509.01597 (交叉列表自 cs.CR) [中文pdf, pdf, html, 其他]

标题： 面向机构数据的统计友好保密保护，应用于QCEW 显示英文标题

标题： Statistics-Friendly Confidentiality Protection for Establishment Data, with Applications to the QCEW

Kaitlyn Webb, Prottay Protivash, John Durrell, Daniell Toth, Aleksandra Slavković, Daniel Kifer

评论： 37页（14页正文和24页附录），7图

主题： 密码学与安全 (cs.CR) ; 数据结构与算法 (cs.DS) ; 应用 (stat.AP)

[22] arXiv:2509.01758 (交叉列表自 cs.LO) [中文pdf, pdf, html, 其他]

标题： 数组合并排序的推导与验证及其在Dafny中的认证 显示英文标题

标题： Derivation and Verification of Array Sorting by Merging, and its Certification in Dafny

Juan Pablo Carbonell, José E. Solsona, Nora Szasz, Álvaro Tasistro

主题： 计算机科学中的逻辑 (cs.LO) ; 数据结构与算法 (cs.DS)

[23] arXiv:2509.02371 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 连续Petri网用于快速产量计算：多项式时间与MILP方法 显示英文标题

标题： Continuous Petri Nets for Fast Yield Computation: Polynomial-Time and MILP Approaches

Addie Jordon, Juri Kolčák, Daniel Merkle

主题： 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS)

[24] arXiv:2509.02373 (交叉列表自 cs.NI) [中文pdf, pdf, html, 其他]

标题： 树算法用于集合协调 显示英文标题

标题： Tree algorithms for set reconciliation

Francisco Lázaro, Čedomir Stefanović

主题： 网络与互联网架构 (cs.NI) ; 数据结构与算法 (cs.DS) ; 信息论 (cs.IT)

[25] arXiv:2509.02408 (交叉列表自 cs.LG) [中文pdf, pdf, html, 其他]

标题： 专家混合模型的缓存管理 -- 扩展版本 显示英文标题

标题： Cache Management for Mixture-of-Experts LLMs -- extended version

Spyros Angelopoulos, Loris Marchal, Adrien Obrecht, Bertrand Simon

主题： 机器学习 (cs.LG) ; 数据结构与算法 (cs.DS)

[26] arXiv:2509.02457 (交叉列表自 cs.DC) [中文pdf, pdf, html, 其他]

标题： 安全的内存回收技术 显示英文标题

标题： Safe Memory Reclamation Techniques

Ajay Singh

评论： 博士论文

主题： 分布式、并行与集群计算 (cs.DC) ; 数据结构与算法 (cs.DS) ; 性能 (cs.PF) ; 编程语言 (cs.PL)

[27] arXiv:2509.02730 (交叉列表自 cs.CC) [中文pdf, pdf, html, 其他]

标题： 线性算子的下界 显示英文标题

标题： Lower Bounds for Linear Operators

Young Kun Ko

评论： 27页

主题： 计算复杂性 (cs.CC) ; 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS)

[28] arXiv:2509.02909 (交叉列表自 quant-ph) [中文pdf, pdf, html, 其他]

标题： 匿名图中使用量子石子的无记忆代理寻宝 显示英文标题

标题： Treasure Hunt in Anonymous Graphs with Quantum Pebbles by Oblivious Agents

Gaurav Gaur, Barun Gorain, Rishi Ranjan Singh, Daya Gaur

主题： 量子物理 (quant-ph) ; 分布式、并行与集群计算 (cs.DC) ; 数据结构与算法 (cs.DS) ; 新兴技术 (cs.ET)

[29] arXiv:2509.04426 (交叉列表自 math.OC) [中文pdf, pdf, html, 其他]

标题： 求解少矩阵向量乘法的零和博弈 显示英文标题

标题： Solving Zero-Sum Games with Fewer Matrix-Vector Products

Ishani Karmarkar, Liam O'Carroll, Aaron Sidford

评论： FOCS 2025

主题： 优化与控制 (math.OC) ; 数据结构与算法 (cs.DS) ; 计算机科学与博弈论 (cs.GT)