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
Authors: Amir Azarmehr, Soheil Behnezhad, Shane Ferrante, Mohammad Saneian
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2512.22475 [pdf, ps, other]
Title: Beyond Exact Fairness: Envy-Free Incomplete Connected Fair Division
Authors: Ajaykrishnan E S, Daniel Lokshtanov
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
Authors: Khaled Elbassioni
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
Authors: Kacper Kluk, Jesper Nederlof
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
Authors: Dan Mikulincer, Youngtak Sohn
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
Authors: Sebastian Forster, Gramoz Goranci, Ali Momeni
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
Authors: Christian Janos Lebeda, Aleksandar Nikolov, Haohua Tang
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
Authors: Deniz Elbek, Kamer Kaya
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
Authors: Meike Neuwohner, Vera Traub, Rico Zenklusen
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
Authors: Shaun Scovil, Bhargav Chickmagalur Nanjundappa
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
Authors: Mohammadreza Daneshvaramoli, Helia Karisani, Mohammad Hajiesmaili, Shahin Kamali, Cameron Musco
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
Authors: Felipe A. Louza, Arnaud Lefebvre
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
Authors: S. M. Shovan, Arindam Khanda, Sanjukta Bhowmick, Sajal K. Das
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
Authors: Vinicius T. V. Date, Leandro M. Zatesko
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
Authors: Zeev Nutov, Anael Vaknin
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
Authors: Demerson N. Gonçalves, Tharso D. Fernandes, Andrias M. M. Cordeiro, Pedro H. G. Lugao, João T. Dias
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)