数据结构与算法

最近提交的作者和标题

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

查看今天的 新的 变化

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

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

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

标题： Time-Optimal Directed q-Analysis

Felix Windisch, Florian Unger

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

[17] 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)

[18] 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)

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

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

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

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

评论： 21页（包括补充材料），11幅图。此版本更正了一些拼写错误

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

[20] 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)

[21] 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 条目 )

[22] 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)

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

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

标题： Incremental-Decremental Maximization

Yann Disser, Max Klimm, Annette Lutz, Lea Strubberg

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

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

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

标题： Compact representation of maximal palindromes

Takuya Mieno

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

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

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

标题： Improved Online Sorting

Jubayer Nirjhor, Nicole Wein

评论： 10页

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

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

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

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

Gregory Moroie

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

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

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

标题： Nearly Tight Bounds for the Online Sorting Problem

Yossi Azar, Debmalya Panigrahi, Or Vardi

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

[28] 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)

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

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

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

Logan Nye

评论： 33页

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

[30] 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)

[31] 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)

[32] 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)

[33] 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 条目 )

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

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

标题： Finding subdigraphs in digraphs of bounded directed treewidth

Raul Lopes, Ignasi Sau

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

[35] 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)

[36] 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)

[37] 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)

[38] 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)

[39] 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)

[40] 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)