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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 16

[ total of 36 entries: 1-50 | 17-36 ]
[ showing up to 50 entries per page: fewer | more ]

Tue, 30 Dec 2025 (continued, showing last 6 of 13 entries)

[17]  arXiv:2512.22729 [pdf, ps, other]
Title: Half-Approximating Maximum Dicut in the Streaming Setting
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2512.22475 [pdf, ps, other]
Title: Beyond Exact Fairness: Envy-Free Incomplete Connected Fair Division
Comments: Published at FSTTCS 2025
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[19]  arXiv:2512.23680 (cross-list from cs.CC) [pdf, ps, other]
Title: Coloring Hardness on Low Twin-Width Graphs
Authors: Édouard Bonnet
Comments: 12 pages, 4 figures
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[20]  arXiv:2512.23297 (cross-list from cs.CG) [pdf, ps, other]
Title: A Deterministic Bicriteria Approximation Algorithm for the Art Gallery Problem
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[21]  arXiv:2512.23121 (cross-list from cs.CC) [pdf, ps, other]
Title: Lower bounds on pure dynamic programming for connectivity problems on graphs of bounded path-width
Comments: 21 pages
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[22]  arXiv:2512.22803 (cross-list from math.PR) [pdf, ps, other]
Title: Fast mixing in Ising models with a negative spectral outlier via Gaussian approximation
Comments: 42 pages
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph)

Mon, 29 Dec 2025

[23]  arXiv:2512.21980 [pdf, ps, other]
Title: A 58-Addition, Rank-23 Scheme for General 3x3 Matrix Multiplication
Authors: A. I. Perminov
Subjects: Data Structures and Algorithms (cs.DS)
[24]  arXiv:2512.21671 [pdf, ps, other]
Title: Fully Dynamic Spectral Sparsification for Directed Hypergraphs
Comments: STACS 2026
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:2512.21499 [pdf, ps, other]
Title: Weighted Fourier Factorizations: Optimal Gaussian Noise for Differentially Private Marginal and Product Queries
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Databases (cs.DB)
[26]  arXiv:2512.21967 (cross-list from cs.DC) [pdf, ps, other]
Title: BLEST: Blazingly Efficient BFS using Tensor Cores
Comments: 13 pages, 3 figures, 4 tables, 3 algorithms, 46 references
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

Thu, 25 Dec 2025

[27]  arXiv:2512.21195 [pdf, ps, other]
Title: An O(nlogn) approximate knapsack algorithm
Authors: Nick Dawes
Comments: 8 pages: removed latex from metadata title and abstract to improve readability
Subjects: Data Structures and Algorithms (cs.DS)
[28]  arXiv:2512.21128 [pdf, ps, other]
Title: Approximation Schemes for Planar Graph Connectivity Problems
Subjects: Data Structures and Algorithms (cs.DS)
[29]  arXiv:2512.20962 [pdf, ps, other]
Title: Time-Bucketed Balance Records: Bounded-Storage Ephemeral Tokens for Resource-Constrained Systems
Comments: 14 pages, 1 figure, 1 Algorithm, 3 Theorems
Subjects: Data Structures and Algorithms (cs.DS)
[30]  arXiv:2512.20960 [pdf, ps, other]
Title: Fairness in the k-Server Problem
Comments: 49 pages, 2 figures, Innovations in Theoretical Computer Science(ITCS) 2026
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[31]  arXiv:2512.20869 [pdf, ps, other]
Title: In-Place BWT and Lyndon Array Construction in Constant Space
Subjects: Data Structures and Algorithms (cs.DS)
[32]  arXiv:2512.21320 (cross-list from q-bio.GN) [pdf, ps, other]
Title: An Allele-Centric Pan-Graph-Matrix Representation for Scalable Pangenome Analysis
Authors: Roberto Garrone
Comments: 11 Pages, 2 Figures, 1 Table
Subjects: Genomics (q-bio.GN); Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[33]  arXiv:2512.21009 (cross-list from cs.DC) [pdf, ps, other]
Title: ESCHER: Efficient and Scalable Hypergraph Evolution Representation with Application to Triad Counting
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

Wed, 24 Dec 2025

[34]  arXiv:2512.20598 [pdf, ps, other]
Title: On the near-tightness of $χ\leq 2r$: a general $σ$-ary construction and a binary case via LFSRs
Comments: Accepted to LATIN 2026. 16 pages, 0 figures
Subjects: Data Structures and Algorithms (cs.DS)
[35]  arXiv:2512.20180 [pdf, ps, other]
Title: Approximation and parameterized algorithms for covering disjointness-compliable set families
Subjects: Data Structures and Algorithms (cs.DS)
[36]  arXiv:2512.20588 (cross-list from quant-ph) [pdf, ps, other]
Title: Certified Lower Bounds and Efficient Estimation of Minimum Accuracy in Quantum Kernel Methods
Comments: 16 pages, 2 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[ total of 36 entries: 1-50 | 17-36 ]
[ showing up to 50 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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