Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Data Structures and Algorithms

Authors and titles for recent submissions

See today's new changes

Total of 42 entries : 1-25 26-42 31-42
Showing up to 25 entries per page: fewer | more | all

Mon, 8 Sep 2025 (continued, showing last 10 of 14 entries )

[31] arXiv:2509.05002 [pdf, html, other]
Title: Graph Reconstruction with a Connected Components Oracle
Juha Harviainen, Pekka Parviainen
Subjects: Data Structures and Algorithms (cs.DS)
[32] arXiv:2509.04976 [pdf, html, other]
Title: Parameterized Approximability for Modular Linear Equations
Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Magnus Wahlström
Comments: arXiv admin note: substantial text overlap with arXiv:2410.09932
Subjects: Data Structures and Algorithms (cs.DS)
[33] arXiv:2509.04654 [pdf, html, other]
Title: A 13/6-Approximation for Strip Packing via the Bottom-Left Algorithm
Stefan Hougardy, Bart Zondervan
Comments: 24 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[34] arXiv:2509.04640 [pdf, other]
Title: Additive, Near-Additive, and Multiplicative Approximations for APSP in Weighted Undirected Graphs: Trade-offs and Algorithms
Liam Roditty, Ariel Sapir
Subjects: Data Structures and Algorithms (cs.DS)
[35] arXiv:2509.04543 [pdf, html, other]
Title: Transitivity Preserving Projection in Directed Hypergraphs
Eric Parsonage, Matthew Roughan, Hung X Nguyen
Subjects: Data Structures and Algorithms (cs.DS)
[36] arXiv:2509.05245 (cross-list from math.CO) [pdf, other]
Title: Vertex-ordering and arc-partitioning problems
Nóra A. Borsik, Péter Madarasi
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[37] arXiv:2509.05129 (cross-list from cs.DB) [pdf, html, other]
Title: Efficient Exact Resistance Distance Computation on Small-Treewidth Graphs: a Labelling Approach
Meihao Liao, Yueyang Pan, Rong-Hua Li, Guoren Wang
Comments: Accepted by SIGMOD 2026
Subjects: Databases (cs.DB); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[38] arXiv:2509.05122 (cross-list from cs.CC) [pdf, html, other]
Title: Improved Bounds for Twin-Width Parameter Variants with Algorithmic Applications to Counting Graph Colorings
Ambroise Baril, Miguel Couceiro, Victor Lagerkvist
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[39] arXiv:2509.05024 (cross-list from cs.DM) [pdf, html, other]
Title: Capturing an Invisible Robber using Separators
Igor Potapov, Tymofii Prokopenko, John Sylvester
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[40] arXiv:2509.04919 (cross-list from stat.ML) [pdf, other]
Title: Optimal Variance and Covariance Estimation under Differential Privacy in the Add-Remove Model and Beyond
Shokichi Takakura, Seng Pei Liew, Satoshi Hasegawa
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

Fri, 5 Sep 2025 (showing 2 of 2 entries )

[41] arXiv:2509.03734 [pdf, html, other]
Title: Hypothesis Selection: A High Probability Conundrum
Anders Aamand, Maryam Aliakbarpour, Justin Y. Chen, Sandeep Silwal
Comments: Abstract abridged to meet arxiv requirements
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[42] arXiv:2509.04426 (cross-list from math.OC) [pdf, html, other]
Title: Solving Zero-Sum Games with Fewer Matrix-Vector Products
Ishani Karmarkar, Liam O'Carroll, Aaron Sidford
Comments: FOCS 2025
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
Total of 42 entries : 1-25 26-42 31-42
Showing up to 25 entries per page: fewer | more | all