数据结构与算法

最近提交的作者和标题

• 2025年10月03日， 星期五
• 2025年10月02日， 星期四
• 2025年10月01日， 星期三
• 2025年09月30日， 星期二
• 2025年09月29日， 星期一

查看今天的 新的 变化

2025年10月03日， 星期五 (展示 5 之 5 条目 )

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

标题： 固定维数中的短路行走 显示英文标题

标题： Short circuit walks in fixed dimension

Alexander E. Black, Christian Nöbel, Raphael Steiner

评论： 27页

主题： 数据结构与算法 (cs.DS) ; 组合数学 (math.CO)

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

标题： 通过迭代加权最小二乘法改进的$\ell_{p}$回归 显示英文标题

标题： Improved $\ell_{p}$ Regression via Iteratively Reweighted Least Squares

Alina Ene, Ta Duy Nguyen, Adrian Vladu

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

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

标题： 首先，最快，最短：在各种路径度量下的时间图实现 显示英文标题

标题： Foremost, Fastest, Shortest: Temporal Graph Realization under Various Path Metrics

Justine Cauvi (ENS de Lyon, ARGO), Nils Morawietz (LaBRI), Laurent Viennot (DI-ENS, ARGO)

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

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

标题： Steiner路径聚合问题 显示英文标题

标题： The Steiner Path Aggregation Problem

Da Qi Chen, Daniel Hathcock, D Ellis Hershkowitz, R. Ravi

评论： 10页

期刊参考： 信息处理快报 信息处理快报，第192卷，2026年，106608

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

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

标题： 分岔：如何探索一棵树 显示英文标题

标题： Bifurcation: How to Explore a Tree

Sariel Har-Peled

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

2025年10月02日， 星期四 (展示 12 之 12 条目 )

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

标题： 完美分数匹配在二部图中的比例分配 显示英文标题

标题： Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations

Daniel Hathcock, R. Ravi

评论： 8页

主题： 数据结构与算法 (cs.DS) ; 组合数学 (math.CO)

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

标题： 有界度数的在线二分图匹配：OCS vs. 排名 显示英文标题

标题： Degree-bounded Online Bipartite Matching: OCS vs. Ranking

Yilong Feng, Haolong Li, Xiaowei Wu, Shengwei Zhou

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

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

标题： 有界核化通过代表集 显示英文标题

标题： Boundaried Kernelization via Representative Sets

Leonid Antipov, Stefan Kratsch

评论： 已被IPEC 2025接收

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

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

标题： 差分隐私下指数分布的学习：自适应算法和紧界 显示英文标题

标题： Differentially Private Learning of Exponential Distributions: Adaptive Algorithms and Tight Bounds

Bar Mahpud, Or Sheffet

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

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

标题： 单侧局部交叉最小化 显示英文标题

标题： One-Sided Local Crossing Minimization

Grzegorz Gutowski, Maarten Löffler, Yuto Okada, Alexander Wolff

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

[11] arXiv:2510.01021 (交叉列表自 math.PR) [中文pdf, pdf, html, 其他]

标题： 随机矩阵，内在自由性与精确的非渐近不等式 显示英文标题

标题： Random Matrices, Intrinsic Freeness, and Sharp Non-Asymptotic Inequalities

Afonso S. Bandeira

主题： 概率 (math.PR) ; 数据结构与算法 (cs.DS) ; 统计理论 (math.ST)

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

标题： 私有地估计黑箱统计量 显示英文标题

标题： Privately Estimating Black-Box Statistics

Günter F. Steinke, Thomas Steinke

主题： 密码学与安全 (cs.CR) ; 计算复杂性 (cs.CC) ; 数据结构与算法 (cs.DS) ; 机器学习 (cs.LG)

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

标题： 用于保罗错误估计的SPAM容错 显示英文标题

标题： SPAM Tolerance for Pauli Error Estimation

Ryan O'Donnell, Samvitti Sharma

评论： 24页

主题： 量子物理 (quant-ph) ; 数据结构与算法 (cs.DS)

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

标题： 通过泡利维度进行单位通道的查询最优估计 显示英文标题

标题： Query-Optimal Estimation of Unitary Channels via Pauli Dimensionality

Sabee Grewal, Daniel Liang

评论： 41页

主题： 量子物理 (quant-ph) ; 数据结构与算法 (cs.DS)

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

标题： 隐私保护的学习增强数据结构 显示英文标题

标题： Privacy-Preserving Learning-Augmented Data Structures

Prabhav Goyal, Vinesh Sridhar, Wilson Zheng

评论： 6页，2图

主题： 信息检索 (cs.IR) ; 人工智能 (cs.AI) ; 数据结构与算法 (cs.DS)

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

标题： 动态项链分割 显示英文标题

标题： Dynamic Necklace Splitting

Rishi Advani, Abolfazl Asudeh, Mohsen Dehghankar, Stavros Sintos

评论： 20页，5图

主题： 计算机科学与博弈论 (cs.GT) ; 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS)

[17] arXiv:2510.00076 (交叉列表自 stat.ML) [中文pdf, pdf, html, 其他]

标题： 小石类的私有学习，再审视 显示英文标题

标题： Private Learning of Littlestone Classes, Revisited

Xin Lyu

评论： 欢迎评论

主题： 机器学习 (stat.ML) ; 密码学与安全 (cs.CR) ; 数据结构与算法 (cs.DS) ; 机器学习 (cs.LG)

2025年10月01日， 星期三 (展示 6 之 6 条目 )

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

标题： 在最大化最小约束下的公平影响最大化的高效近似算法 显示英文标题

标题： Efficient Approximation Algorithms for Fair Influence Maximization under Maximin Constraint

Xiaobin Rui, Zhixiao Wang, Chen Peng, Qiangpeng Fang, Wei Chen

评论： 8页，3图

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

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

标题： 带有不确定量化预测器的信号感知工作负载迁移算法 显示英文标题

标题： Signal-Aware Workload Shifting Algorithms with Uncertainty-Quantified Predictors

Ezra Johnson, Adam Lechowicz, Mohammad Hajiesmaili

评论： 19页，3图

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

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

标题： k-环图中的广播改进近似 显示英文标题

标题： Improved Approximation for Broadcasting in k-cycle Graphs

Jeffrey Bringolf, Anne-Laure Ehresmann, Hovhannes A. Harutyunyan

评论： 16页，5图

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

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

标题： 关于从单个源计算前$k$个简单最短路径 显示英文标题

标题： On Computing Top-$k$ Simple Shortest Paths from a Single Source

Mattia D'Emidio, Gabriele Di Stefano

评论： 21页，2张图，将发表于ALENEX 2026

主题： 数据结构与算法 (cs.DS) ; 人工智能 (cs.AI) ; 信息检索 (cs.IR) ; 网络与互联网架构 (cs.NI)

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

标题： 一个对数次多项式竞争算法用于随机在线排序和旅行商问题 显示英文标题

标题： A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP

Andreas Kalavas, Charalampos Platanos, Thanos Tolias

评论： 这项工作旨在替代arXiv:2508.12527，任何后续更新都将出现在那里

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

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

标题： 通过快速见证验证设计紧凑的ILPs 显示英文标题

标题： Designing Compact ILPs via Fast Witness Verification

Michał Włodarczyk

评论： 在IPEC 2025上发表的扩展摘要

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

2025年09月30日， 星期二 (展示 21 之 21 条目 )

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

标题： 稀疏向量集的高效草图和最近邻搜索算法 显示英文标题

标题： Efficient Sketching and Nearest Neighbor Search Algorithms for Sparse Vector Sets

Sebastian Bruch, Franco Maria Nardini, Cosimo Rulli, Rossano Venturini

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

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

标题： 神经网络自动精度估计的算法和数据结构 显示英文标题

标题： Algorithms and data structures for automatic precision estimation of neural networks

Igor V. Netay

主题： 数据结构与算法 (cs.DS) ; 人工智能 (cs.AI) ; 机器学习 (cs.LG) ; 数值分析 (math.NA)

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

标题： 更强的有向低直径分解具有次对数直径和分离性 显示英文标题

标题： Stronger Directed Low-Diameter Decompositions with Sub-Logarithmic Diameter and Separation

Bernhard Haeupler, Richard Hladík, Shengzhe Wang, Zhijun Zhang

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

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

标题： 简单的原地且比较最优的归并排序 显示英文标题

标题： Simple in-place yet comparison-optimal Mergesort

Christian Siebert

评论： 16页，4个图表和5个简短的代码段

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

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

标题： 强制一个唯一的最小生成树和一个唯一的最短路径 显示英文标题

标题： Forcing a unique minimum spanning tree and a unique shortest path

Tatsuya Gima, Yasuaki Kobayashi, Yota Otachi, Takumi Sato

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

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

标题： 最优揭示拒绝抽样中的位 显示英文标题

标题： Optimally revealing bits for rejection sampling

Louis-Roy Langevin, Alex Waese-Perlman

评论： 4页，4图

主题： 数据结构与算法 (cs.DS) ; 离散数学 (cs.DM) ; 信息论 (cs.IT) ; 概率 (math.PR)

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

标题： 承诺在最优停止中的作用 显示英文标题

标题： The Role of Commitment in Optimal Stopping

José Correa, Evangelia Gergatsouli, Bruno Ziliotto

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

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

标题： 系统别名采样：从离散分布中采样的高效且低方差方法 显示英文标题

标题： Systematic Alias Sampling: an efficient and low-variance way to sample from a discrete distribution

Ilari Vallivaara, Katja Poikselkä, Pauli Rikula, Juha Röning

期刊参考： ACM数学软件汇刊，第43卷，第3期，文章18，第1-17页，2016年8月

主题： 数据结构与算法 (cs.DS) ; 数学软件 (cs.MS) ; 机器人技术 (cs.RO)

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

标题： 一种基于缩减的近实时着色大规模图算法 显示英文标题

标题： A Near-Real-Time Reduction-Based Algorithm for Coloring Massive Graphs

Chenghao Zhu, Yi Zhou

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

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

标题： 有向图随机嵌入到DAGs中 显示英文标题

标题： Stochastic Embedding of Digraphs into DAGs

Arnold Filtser

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

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

标题： 最大覆盖定位问题：使用动态规划的集合覆盖方法 显示英文标题

标题： Maximal Covering Location Problem: A Set Coverage Approach Using Dynamic Programming

Sukanya Samanta, Abhi Rohit Kalathoti, Siva Jayanth Gonchi, Venkata Krishna Kashyap Adiraju, Sai Kiran Nettem

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

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

标题： 查找通过距离查询的树的直径 显示英文标题

标题： Finding the diameter of a tree with distance queries

Dániel Gerbner, András Imolay, Kartal Nagy, Balázs Patkós, Kristóf Zólomy

主题： 数据结构与算法 (cs.DS) ; 组合数学 (math.CO)

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

标题： 大规模图像堆栈的稀疏图重构与排列 显示英文标题

标题： Sparse Graph Reconstruction and Seriation for Large-Scale Image Stacks

Fuming Yang, Yaron Meirovitch, Jeff W. Lichtman

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

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

标题： 计算图中的k-mer 显示英文标题

标题： Computing k-mers in Graphs

Jarno N. Alanko, Maximo Perez-Lopez

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

[38] arXiv:2509.25150 (交叉列表自 cs.GT) [中文pdf, pdf, html, 其他]

标题： 匹配的流行维度 显示英文标题

标题： The Popular Dimension of Matchings

Frank Connor, Louis-Roy Langevin, Ndiamé Ndiaye, Agnès Totschnig, Rohit Vasishta, Adrian Vetta

评论： 15页

主题： 计算机科学与博弈论 (cs.GT) ; 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS) ; 组合数学 (math.CO)

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

标题： 用量子算法加速回归任务 显示英文标题

标题： Accelerating Regression Tasks with Quantum Algorithms

Chenghua Liu, Zhengfeng Ji

主题： 量子物理 (quant-ph) ; 数据结构与算法 (cs.DS)

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

标题： Max-Cut 的超平面舍入与特定正则图族上的量子近似优化算法的比较 显示英文标题

标题： Comparison of Hyperplane Rounding for Max-Cut and Quantum Approximate Optimization Algorithm over Certain Regular Graph Families

Reuben Tate, Swati Gupta

主题： 量子物理 (quant-ph) ; 数据结构与算法 (cs.DS) ; 组合数学 (math.CO)

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

标题： 用于单侧交叉最小化问题的并行算法 显示英文标题

标题： Parallel Algorithms for the One Sided Crossing Minimization Problem

Bogdan-Ioan Popa, Adrian-Marius Dumitran, Livia Magureanu

主题： 分布式、并行与集群计算 (cs.DC) ; 数据结构与算法 (cs.DS)

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

标题： 罗马\{3\}支配的难度和算法结果 显示英文标题

标题： Hardness and Algorithmic Results for Roman \{3\}-Domination

Sangam Balchandar Reddy

评论： 20页，4图

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

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

标题： 排列流水车间调度问题的界：新框架和理论见解 显示英文标题

标题： Bounds for the Permutation Flowshop Scheduling Problem: New Framework and Theoretical Insights

J.A. Alejandro-Soto, Carlos Segura, Joel Antonio Trejo-Sanchez

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

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

标题： 在$\ell_{p}$误差下的高效样本多类校准 显示英文标题

标题： Sample-efficient Multiclass Calibration under $\ell_{p}$ Error

Konstantina Bairaktari, Huy L. Nguyen

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

2025年09月29日， 星期一 (展示 首先 8 之 6 条目 )

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

标题： 细粒度分类的检测主导模式 显示英文标题

标题： Fine-Grained Classification Of Detecting Dominating Patterns

Jonathan Dransfeld, Marvin Künnemann, Mirza Redzic

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

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

标题： 在线消防在仙人掌图上 显示英文标题

标题： Online Firefighting on Cactus Graphs

Max Hugen, Bob Krekelberg, Alison Hsiang-Hsuan Liu

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

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

标题： 少即是多：通过避免工作量的更快最大团搜索 显示英文标题

标题： Less is More: Faster Maximum Clique Search by Work-Avoidance

Hans Vandierendonck

期刊参考： 2025 IEEE国际并行和分布式处理研讨会（IPDPS），意大利米兰，2025年，第187-198页

主题： 数据结构与算法 (cs.DS) ; 性能 (cs.PF)

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

标题： 稳定的核心集：释放均匀采样的力量 显示英文标题

标题： Stable coresets: Unleashing the power of uniform sampling

Amir Carmel, Robert Krauthgamer

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

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

标题： 新的并行和流式算法用于有向密集子图 显示英文标题

标题： New Parallel and Streaming Algorithms for Directed Densest Subgraph

Slobodan Mitrović, Theodore Pan, Mahdi Qaempanah, Mohammad Amin Raeisi

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

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

标题： 最优运输中的新算法方向及产品空间的应用 显示英文标题

标题： New Algorithmic Directions in Optimal Transport and Applications for Product Spaces

Salman Beigi, Omid Etesami, Mohammad Mahmoody, Amir Najafi

主题： 数据结构与算法 (cs.DS) ; 人工智能 (cs.AI) ; 信息论 (cs.IT) ; 机器学习 (cs.LG)