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 36 entries
Showing up to 2000 entries per page: fewer | more | all

Tue, 5 Aug 2025 (continued, showing last 2 of 16 entries )

[15] arXiv:2508.01373 (cross-list from cs.DC) [pdf, html, other]
Title: Deterministic Fault-Tolerant Local Load Balancing and its Applications against Adaptive Adversaries
Dariusz R. Kowalski, Jan Olkowski
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[16] arXiv:2302.06506 (cross-list from cs.FL) [pdf, html, other]
Title: A Myhill-Nerode Theorem for Generalized Automata, with Applications to Pattern Matching and Compression
Nicola Cotumaccio
Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)

Mon, 4 Aug 2025 (showing 3 of 3 entries )

[17] arXiv:2508.00776 [pdf, html, other]
Title: From Dynamic Programs to Greedy Algorithms
Dieter van Melkebeek
Comments: 14 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS)
[18] arXiv:2508.00276 (cross-list from cs.CC) [pdf, html, other]
Title: Asymptotically Optimal Inapproximability of E$k$-SAT Reconfiguration
Shuichi Hirahara, Naoto Ohsaka
Comments: To appear in Proceedings of the 66th IEEE Symposium on Foundations of Computer Science (FOCS 2025)
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[19] arXiv:2508.00055 (cross-list from quant-ph) [pdf, other]
Title: Are controlled unitaries helpful?
Ewin Tang, John Wright
Comments: 18 pages
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

Fri, 1 Aug 2025 (showing 8 of 8 entries )

[20] arXiv:2507.23659 [pdf, html, other]
Title: Nyldon Factorization of Thue-Morse Words and Fibonacci Words
Kaisei Kishi, Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai
Comments: A full version of our conference paper accepted for SPIRE 2025
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[21] arXiv:2507.23432 [pdf, html, other]
Title: Scalable contribution bounding to achieve privacy
Vincent Cohen-Addad, Alessandro Epasto, Jason Lee, Morteza Zadimoghaddam
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)
[22] arXiv:2507.23216 [pdf, html, other]
Title: Efficient algorithm for linear diophantine equations in two variables
Mayank Deora, Pinakpani Pal
Subjects: Data Structures and Algorithms (cs.DS)
[23] arXiv:2507.23047 [pdf, html, other]
Title: Competitive Bundle Trading
Yossi Azar, Niv Buchbinder, Roie Levin, Or Vardi
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[24] arXiv:2507.23787 (cross-list from quant-ph) [pdf, other]
Title: Amplitude amplification and estimation require inverses
Ewin Tang, John Wright
Comments: 20 pages
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[25] arXiv:2507.23539 (cross-list from cs.LG) [pdf, html, other]
Title: Improved Algorithms for Kernel Matrix-Vector Multiplication Under Sparsity Assumptions
Piotr Indyk, Michael Kapralov, Kshiteej Sheth, Tal Wagner
Comments: Published in ICLR 2025
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[26] arXiv:2507.23500 (cross-list from cs.GT) [pdf, html, other]
Title: Online Combinatorial Allocation with Interdependent Values
Michal Feldman, Simon Mauras, Divyarthi Mohan, Rebecca Reiffenhäuser
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[27] arXiv:2507.23105 (cross-list from cs.CG) [pdf, html, other]
Title: The Squishy Grid Problem
Zixi Cai, Kuowen Chen, Shengquan Du, Arnold Filtser, Seth Pettie, Daniel Skora
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)

Thu, 31 Jul 2025 (showing 4 of 4 entries )

[28] arXiv:2507.22764 [pdf, html, other]
Title: BlockFIFO & MultiFIFO: Scalable Relaxed Queues
Stefan Koch, Peter Sanders, Marvin Williams
Comments: 25 pages
Subjects: Data Structures and Algorithms (cs.DS)
[29] arXiv:2507.22486 [pdf, html, other]
Title: Deterministic Longest Common Subsequence Approximation in Near-Linear Time
Itai Boneh, Shay Golan, Matan Kraus
Subjects: Data Structures and Algorithms (cs.DS)
[30] arXiv:2507.22450 [pdf, html, other]
Title: Settling Weighted Token Swapping up to Algorithmic Barriers
Nicole Wein, Guanyu Tony Zhang
Subjects: Data Structures and Algorithms (cs.DS)
[31] arXiv:2507.22265 (cross-list from cs.CC) [pdf, html, other]
Title: Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case
Venkatesan Guruswami, Xin Lyu, Weiqiang Yuan
Comments: Comments welcome
Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)

Wed, 30 Jul 2025 (showing 5 of 5 entries )

[32] arXiv:2507.21784 [pdf, html, other]
Title: Towards Tight Bounds for Estimating Degree Distribution in Streaming and Query Models
Arijit Bishnu, Debarshi Chanda, Gopinath Mishra
Comments: 28 pages, 13 Figures
Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)
[33] arXiv:2507.21560 [pdf, html, other]
Title: Online Edge Coloring: Sharp Thresholds
Joakim Blikstad, Ola Svensson, Radu Vintan, David Wajc
Comments: 41 pages; to appear at FOCS'25
Subjects: Data Structures and Algorithms (cs.DS)
[34] arXiv:2507.21445 [pdf, html, other]
Title: Structural Parameters for Steiner Orientation
Tesshu Hanaka, Michael Lampis, Nikolaos Melissinos, Edouard Nemery, Hirotaka Ono, Manolis Vasilakis
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[35] arXiv:2507.21204 [pdf, html, other]
Title: Parallel PLL on DAGs
Patrick Steil
Comments: 1 page
Subjects: Data Structures and Algorithms (cs.DS)
[36] arXiv:2507.21989 (cross-list from cs.DB) [pdf, html, other]
Title: Benchmarking Filtered Approximate Nearest Neighbor Search Algorithms on Transformer-based Embedding Vectors
Patrick Iff, Paul Bruegger, Marcin Chrapek, Maciej Besta, Torsten Hoefler
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)
Total of 36 entries
Showing up to 2000 entries per page: fewer | more | all