数据结构与算法

最近提交的作者和标题

• 2025年08月22日， 星期五
• 2025年08月21日， 星期四
• 2025年08月20日， 星期三
• 2025年08月19日， 星期二
• 2025年08月18日， 星期一

查看今天的 新的 变化

2025年08月22日， 星期五 (展示 6 之 6 条目 )

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

标题： 时间最优定向 q 分析 显示英文标题

标题： Time-Optimal Directed q-Analysis

Felix Windisch, Florian Unger

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

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

标题： 图重排序在加速GPU上近似最近邻搜索的效果 显示英文标题

标题： On the Effectiveness of Graph Reordering for Accelerating Approximate Nearest Neighbor Search on GPU

Yutaro Oguri, Mai Nishimura, Yusuke Matsui

主题： 信息检索 (cs.IR) ; 计算机视觉与模式识别 (cs.CV) ; 数据库 (cs.DB) ; 分布式、并行与集群计算 (cs.DC) ; 数据结构与算法 (cs.DS)

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

标题： 几乎和近似EFX对于少量类型的代理人 显示英文标题

标题： Almost and Approximate EFX for Few Types of Agents

Vishwa Prakash HV, Ruta Mehta, Prajakta Nimbhorkar

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

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

标题： 费米子到费米子低密度奇偶校验码 显示英文标题

标题： Fermion-to-Fermion Low-Density Parity-Check Codes

Chong-Yuan Xu, Ze-Chuan Liu, Yong Xu

评论： 6页，5图

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

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

标题： 带有事后再保证的私有超参数调优 显示英文标题

标题： Private Hyperparameter Tuning with Ex-Post Guarantee

Badih Ghazi, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Chiyuan Zhang

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

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

标题： 一种可扩展的Trie构建算法用于晶圆规模数字进化实验的高通量系统发育分析 显示英文标题

标题： A Scalable Trie Building Algorithm for High-Throughput Phyloanalysis of Wafer-Scale Digital Evolution Experiments

Vivaan Singhvi, Joey Wagner, Emily Dolson, Luis Zaman, Matthew Andres Moreno

评论： 被ALIFE 2025接受

主题： 神经与进化计算 (cs.NE) ; 数据结构与算法 (cs.DS)

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

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

标题： 一种$(4/3+\varepsilon)$-近似用于具有批处理设置时间的抢占调度 显示英文标题

标题： A $(4/3+\varepsilon)$-Approximation for Preemptive Scheduling with Batch Setup Times

Max A. Deppert, David Fischer, Klaus Jansen

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

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

标题： 递增-递减最大化 显示英文标题

标题： Incremental-Decremental Maximization

Yann Disser, Max Klimm, Annette Lutz, Lea Strubberg

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

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

标题： 最大回文的紧凑表示 显示英文标题

标题： Compact representation of maximal palindromes

Takuya Mieno

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

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

标题： 改进的在线排序 显示英文标题

标题： Improved Online Sorting

Jubayer Nirjhor, Nicole Wein

评论： 10页

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

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

标题： 超有限图中图频率向量的亚线性时间近似 显示英文标题

标题： Sublinear-Time Approximation for Graph Frequency Vectors in Hyperfinite Graphs

Gregory Moroie

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

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

标题： 在线排序问题的几乎紧致界 显示英文标题

标题： Nearly Tight Bounds for the Online Sorting Problem

Yossi Azar, Debmalya Panigrahi, Or Vardi

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

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

标题： 最优子空间嵌入：解决Nelson-Nguyen猜想至次对数因子以内 显示英文标题

标题： Optimal Subspace Embeddings: Resolving Nelson-Nguyen Conjecture Up to Sub-Polylogarithmic Factors

Shabarish Chenakkod, Michał Dereziński, Xiaoyu Dong

主题： 数据结构与算法 (cs.DS) ; 机器学习 (cs.LG) ; 数值分析 (math.NA) ; 概率 (math.PR) ; 机器学习 (stat.ML)

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

标题： $TIME[t] \subseteq SPACE[O(\sqrt{t})]$通过树高压缩 显示英文标题

标题： $TIME[t] \subseteq SPACE[O(\sqrt{t})]$ via Tree Height Compression

Logan Nye

评论： 32页

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

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

标题： 可审计共享对象：从寄存器到同步原语 显示英文标题

标题： Auditable Shared Objects: From Registers to Synchronization Primitives

Hagit Attiya, Antonio Fernández Anta, Alessia Milani, Alexandre Rapetti, Corentin Travers

期刊参考： DISC 2025

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

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

标题： 委员会平等序列的性质：理论与实验 显示英文标题

标题： Properties of Egalitarian Sequences of Committees: Theory and Experiments

Paula Böhm, Robert Bredereck, Till Fluschnik

评论： 一篇简短版本发表在ECAI '25的论文集上

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

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

标题： 基于拉格朗日模拟体积的等值线树简化 显示英文标题

标题： Lagrangian Simulation Volume-Based Contour Tree Simplification

Domantas Dilys, Hamish Carr, Steven Boeing

评论： 10页。将在IEEE拓扑数据分析与可视化研讨会（TopoInVis）上发表，该会议与IEEE VIS 2025同时举行，地点在奥地利维也纳。

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

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

标题： 可解释的信息设计 显示英文标题

标题： Explainable Information Design

Yiling Chen, Tao Lin, Wei Tang, Jamie Tucker-Foltz

评论： 32页，5图

主题： 计算机科学与博弈论 (cs.GT) ; 数据结构与算法 (cs.DS) ; 理论经济学 (econ.TH)

2025年08月20日， 星期三 (展示 7 之 7 条目 )

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

标题： 在有界有向树宽的有向图中寻找子有向图 显示英文标题

标题： Finding subdigraphs in digraphs of bounded directed treewidth

Raul Lopes, Ignasi Sau

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

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

标题： 生成串联-并联图的跨度树以图自同构 显示英文标题

标题： Generating the Spanning Trees of Series-Parallel Graphs up to Graph Automorphism

Mithra Karamchedu, Lucas Bang

评论： 21页，8个图表，欢迎提出意见！

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

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

标题： 并发双端优先队列 显示英文标题

标题： Concurrent Double-Ended Priority Queues

Panagiota Fatourou (1 and 2), Eric Ruppert (3), Ioannis Xiradakis (1 and 2) ((1) FORTH ICS, Greece, (2) University of Crete, Greece, (3) York University, Canada)

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

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

标题： 关于二维需求装箱问题：难度与近似算法 显示英文标题

标题： On the 2D Demand Bin Packing Problem: Hardness and Approximation Algorithms

Susanne Albers, Waldo Gálvez, Ömer Behic Özdemir

评论： 这篇论文的扩展摘要已被接受在第十三届拉丁美洲算法、图与优化研讨会（LAGOS 2025）上发表

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

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

标题： 随机CSP的稀疏化紧界 显示英文标题

标题： Tight Bounds for Sparsifying Random CSPs

Joshua Brakensiek, Venkatesan Guruswami, Aaron Putterman

评论： 67页

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

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

标题： 在线随机包装与一般相关性 显示英文标题

标题： Online Stochastic Packing with General Correlations

Sabri Cetin, Yilun Chen, David A. Goldberg

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

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

标题： 多度量算法复杂性：超越渐近分析 显示英文标题

标题： Multi-Metric Algorithmic Complexity: Beyond Asymptotic Analysis

Sergii Kavun

评论： 24页，12图，3表

主题： 性能 (cs.PF) ; 硬件架构 (cs.AR) ; 计算复杂性 (cs.CC) ; 数据结构与算法 (cs.DS)

2025年08月19日， 星期二 (展示 14 之 14 条目 )

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

标题： 一种量子启发算法求解低秩线性系统的简单分析 显示英文标题

标题： A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems

Tyler Chen, Junhyung Lyle Kim, Archan Ray, Shouvanik Chakrabarti, Dylan Herman, Niraj Kumar

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

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

标题： 加权划分顶点和边覆盖 显示英文标题

标题： Weighted Partition Vertex and Edge Cover

Rajni Dabas, Samir Khuller, Emilie Rivkin

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

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

标题： r*索引 显示英文标题

标题： r*-indexing

Travis Gagie

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

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

标题： 一种对数次算法用于随机在线排序 显示英文标题

标题： A Polylogarithmic Algorithm for Stochastic Online Sorting

Dimitris Fotakis, Andreas Kalavas, Charalampos Platanos, Thanos Tolias

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

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

标题： 一个参数化的视角关于唯一限制匹配 显示英文标题

标题： A Parameterized Perspective on Uniquely Restricted Matchings

Juhi Chaudhary, Ignasi Sau, Meirav Zehavi

评论： 会议版本在2025年LAGOS

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

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

标题： 一个完全真实的校准度量 显示英文标题

标题： A Perfectly Truthful Calibration Measure

Jason Hartline, Lunjia Hu, Yifan Wu

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

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

标题： 拥挤 clique 计数对于局部 Gibbs 分布 显示英文标题

标题： Congested Clique Counting for Local Gibbs Distributions

Joshua Z. Sobel

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

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

标题： 关于受限重新配置和运动规划的复杂性 显示英文标题

标题： On the complexity of constrained reconfiguration and motion planning

Nicolas Bousquet, Remy El Sabeh, Amer E. Mouawad, Naomi Nishimura

评论： 希望纳入审稿人的意见

主题： 计算复杂性 (cs.CC) ; 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS) ; 机器人技术 (cs.RO) ; 组合数学 (math.CO)

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

标题： 关于计算高阶$U$统计量以及计算的复杂性 显示英文标题

标题： On computing and the complexity of computing higher-order $U$-statistics, exactly

Xingyu Chen, Ruiqi Zhang, Lin Liu

评论： 欢迎提出评论！49页，8张表格，4张图表。配套的Python包可在以下地址获取：https://libraries.io/pypi/u-stats 或 https://github.com/Amedar-Asterisk/U-Statistics-Python

主题： 机器学习 (stat.ML) ; 数据结构与算法 (cs.DS) ; 数值分析 (math.NA) ; 计算 (stat.CO) ; 方法论 (stat.ME)

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

标题： 使用凸成本函数的群体公平匹配 显示英文标题

标题： Group Fair Matchings using Convex Cost Functions

Atasi Panda, Harsh Sharma, Anand Louis, Prajakta Nimbhorkar

主题： 计算机科学与博弈论 (cs.GT) ; 数据结构与算法 (cs.DS) ; 多智能体系统 (cs.MA)

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

标题： 折叠 Reed-Solomon 码的列表解码算法改进 显示英文标题

标题： Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes

Vikrant Ashvinkumar, Mursalin Habib, Shashank Srivastava

评论： 修正了观察2.15中的错误

主题： 信息论 (cs.IT) ; 数据结构与算法 (cs.DS)

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

标题： jXBW：用于基础模型应用的大规模JSONL数据集中的快速子结构搜索 显示英文标题

标题： jXBW: Fast Substructure Search in Large-Scale JSONL Datasets for Foundation Model Applications

Yasuo Tabei

主题： 数据库 (cs.DB) ; 数据结构与算法 (cs.DS) ; 信息检索 (cs.IR)

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

标题： 计算不可分物品的近似成比例分配：超越可加性和单调估值 显示英文标题

标题： Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations

Martin Jupakkal Andersen, Ioannis Caragiannis, Anders Bo Ipsen, Alexander Søltoft

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

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

标题： 使用大型语言模型发现专家级纳什均衡算法 显示英文标题

标题： Discovering Expert-Level Nash Equilibrium Algorithms with Large Language Models

Hanyu Li, Dongchen Li, Xiaotie Deng

主题： 计算机科学与博弈论 (cs.GT) ; 人工智能 (cs.AI) ; 数据结构与算法 (cs.DS) ; 计算机科学中的逻辑 (cs.LO) ; 编程语言 (cs.PL)

2025年08月18日， 星期一 (展示 6 之 6 条目 )

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

标题： 平面图中的面接触支配集：另一种证明和线性时间算法 显示英文标题

标题： Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm

Therese Biedl

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

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

标题： 采样树加权划分而不采样树 显示英文标题

标题： Sampling tree-weighted partitions without sampling trees

Sarah Cannon, Wesley Pegden, Jamie Tucker-Foltz

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

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

标题： 一个温和的唤醒提示：以更少的碰撞成本打破对称性 显示英文标题

标题： A Gentle Wakeup Call: Symmetry Breaking with Less Collision Cost

Umesh Biswas, Maxwell Young

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

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

标题： 一个加倍分层的紧致下界 显示英文标题

标题： A Tight Lower Bound for Doubling Spanners

An La, Hung Le, Shay Solomon, Cuong Than, Vinayak, Shuang Yang, Tianyi Zhang

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

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

标题： 面向函数数组语言中的高效哈希映射 显示英文标题

标题： Towards Efficient Hash Maps in Functional Array Languages

William Henrich Due, Martin Elsman, Troels Henriksen

主题： 编程语言 (cs.PL) ; 数据结构与算法 (cs.DS)

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

标题： 二元分解三项式用于快速模运算 显示英文标题

标题： Dyadically resolving trinomials for fast modular arithmetic

Robert Dougherty-Bliss, Mits Kobayashi, Natalya Ter-Saakov, Eugene Zima

评论： 15页

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