We gratefully acknowledge support from
the Simons Foundation and member institutions.

Data Structures and Algorithms

Authors and titles for recent submissions

[ total of 69 entries: 1-25 | 26-50 | 51-69 ]
[ showing 25 entries per page: fewer | more | all ]

Tue, 19 May 2026

[1]  arXiv:2605.18623 [pdf, ps, other]
Title: An Approximation Algorithm for Graph Label Selection
Authors: Josia John, Maximilian Probst Gutenberg, Simon Meierhans
Comments: Accepted at ICML 2026. 9 pages, 7 figures
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[2]  arXiv:2605.18335 [pdf, ps, other]
Title: A Note on Second-Order Expected Maximum-Load Bounds for Binary Linear Hashing
Authors: Nader H. Bshouty
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:2605.18042 [pdf, ps, other]
Title: On efficient robust regression with subquadratic samples
Authors: Deeksha Adil, Jarosław Błasiok, Hongjie Chen, Deepak Narayanan Sridharan
Comments: Accepted at COLT 2026
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[4]  arXiv:2605.17760 [pdf, ps, other]
Title: Tolerant Testing for Unique Games
Authors: Yuichi Yoshida
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:2605.17574 [pdf, ps, other]
Title: Parse indexing for choosing pseudo-MEMs
Authors: Travis Gagie
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:2605.17540 [pdf, ps, other]
Title: One-Shot Klein Cutting Planes for Lipschitz Geodesically Convex Optimization in Hyperbolic Space
Authors: Yutong Zhang, Yaoran Yang, Yifan Zhu, Wentao Zhang
Subjects: Data Structures and Algorithms (cs.DS)
[7]  arXiv:2605.17492 [pdf, ps, other]
Title: Finding the Balance Rate of Uncertain Signed Graphs
Authors: Zeyu Wang, Kudria Sergei, Jingbang Chen, Jiawei Chen, Xinyu Wang, Xiaodong Luo, Can Wang
Subjects: Data Structures and Algorithms (cs.DS)
[8]  arXiv:2605.17404 [pdf, ps, other]
Title: Module Lattice Security (Part III): Structured CVP Distance on the Log-Unit Lattice
Authors: Ming-Xing Luo
Comments: 26 pages (simplied version). Most important part in this series
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Number Theory (math.NT); Statistics Theory (math.ST); Quantum Physics (quant-ph)
[9]  arXiv:2605.17396 [pdf, ps, other]
Title: Fast and Practical Single-Exponential Algorithms for Branchwidth
Authors: Taiki Kaneda, Yasuaki Kobayashi, Hisao Tamaki
Comments: 29 pages
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:2605.17251 [pdf, ps, other]
Title: Iterative Chow Filtering for Learning with Distribution Shift
Authors: Gautam Chandrasekaran, Georgios Gkrinias, Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
Comments: 30 pages
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[11]  arXiv:2605.17051 [pdf, ps, other]
Title: Online Graph Embedding in Star Graphs
Authors: Julien Dallot, Darya Melnyk, Maciej Pacut, Stefan Schmid
Comments: Accepted at ICDCS 2026
Subjects: Data Structures and Algorithms (cs.DS)
[12]  arXiv:2605.16791 [pdf, ps, other]
Title: Improved Parallel Algorithms for EF1 Allocations
Authors: Kishen N Gowda, D Ellis Hershkowitz, Richard Z Huang, Gregory Kehne
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[13]  arXiv:2605.16667 [pdf, ps, other]
Title: DialSort: Non-Comparative Integer Sorting via the Self-Indexing Principle: Architecture, Implementation, and Substrate-Aware Analysis
Authors: Alexander Narvaez
Comments: 25 pages, 14 figures, 15 tables. Source code, benchmarks, CSV datasets, and interactive simulators available at this https URL
Subjects: Data Structures and Algorithms (cs.DS)
[14]  arXiv:2605.16618 [pdf, ps, other]
Title: Adversarially Robust Approximate Furthest Neighbor
Authors: Kiarash Banihashem, Jeff Giliberti, Prashant Gokhale, Samira Goudarzi, MohammadTaghi Hajiaghayi, Yuhao Liu, Morteza Monemizadeh, Sandeep Silwal
Comments: ICML 2026
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[15]  arXiv:2605.18241 (cross-list from quant-ph) [pdf, ps, other]
Title: An Entropy-Governed Speedup for Quantum Algorithms on Local Hamiltonians
Authors: Ranitha Mataraarachchi (1), François Le Gall (1), Suguru Tamaki (2) ((1) Nagoya University, Japan, (2) University of Hyogo, Japan)
Comments: 12 pages, 1 figure, 1 table
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[16]  arXiv:2605.18125 (cross-list from cs.CC) [pdf, ps, other]
Title: Complexity of Finding and Enumerating Interconnection Trees
Authors: Noé Demange, Yann Strozecki
Comments: 18 pages, 3 figures, 2 tables
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[17]  arXiv:2605.18034 (cross-list from math.CO) [pdf, ps, other]
Title: On Occurrence-Preserving Morphisms
Authors: Kaisei Kishi, Peaker Guo, Cristian Urbina, Hideo Bannai
Comments: Full version of a paper at CPM 2026
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

Mon, 18 May 2026 (showing first 8 of 11 entries)

[18]  arXiv:2605.16001 [pdf, ps, other]
Title: On the parameterized complexity of Broadcast Independence and Broadcast Packing
Authors: Joanne Dumont, Edouard Nemery, Anthony Perez, Florian Sikora
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[19]  arXiv:2605.15859 [pdf, ps, other]
Title: Complexity of Non-Log-Concave Sampling in Fisher Information
Authors: Sinho Chewi, Andre Wibisono
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)
[20]  arXiv:2605.15833 [pdf, ps, other]
Title: Exploration of $k$-edge-deficient temporal graphs in linear time
Authors: Ivan Lahtin, Viktor Zamaraev
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[21]  arXiv:2605.15819 [pdf, ps, other]
Title: More efficient PBWT prefix-array access via batching
Authors: Travis Gagie
Subjects: Data Structures and Algorithms (cs.DS)
[22]  arXiv:2605.15745 [pdf, ps, other]
Title: The Robotaxi Placement Problem: Minimizing Expected ETA for Stochastic Demand
Authors: Ioannis Caragiannis, Kostas Kollias, Mohammad Roghani, Aaron Schild, Ali Kemal Sinop
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[23]  arXiv:2605.15765 (cross-list from cs.CG) [pdf, ps, other]
Title: Optimizing Line Segment Inspection with Limited-Range Drones
Authors: José-Miguel Díaz-Báñez, José-Manuel Higes, Alina Kasiuk, Inmaculada Ventura
Comments: 28 pages, 14 figures
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Robotics (cs.RO); Optimization and Control (math.OC)
[24]  arXiv:2605.07523 (cross-list from cs.CG) [pdf, ps, other]
Title: Instance and Universally Optimal Bounds for Imprecise Pareto Fronts
Authors: Sarita de Berg, Nynne Maria Foldager Bække, Frida Astrup Eriksen, Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[25]  arXiv:2604.25397 (cross-list from cs.CG) [pdf, ps, other]
Title: A dynamic $(1+\varepsilon)$-spanner for disk intersection graphs
Authors: Sarita de Berg, Ivor van der Hoog, Eva Rotenberg, Johanne M. Vistisen, Sampson Wong
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[ total of 69 entries: 1-25 | 26-50 | 51-69 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2605, contact, help  (Access key information)