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 : 10-34 26-42
Showing up to 25 entries per page: fewer | more | all

Wed, 10 Sep 2025 (continued, showing last 3 of 7 entries )

[10] arXiv:2509.07444 [pdf, html, other]
Title: Dimension Reduction for Clustering: The Curious Case of Discrete Centers
Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir, Sandeep Silwal, Di Yue
Comments: 35 pages
Subjects: Data Structures and Algorithms (cs.DS)
[11] arXiv:2509.07286 [pdf, html, other]
Title: Optimal streaming algorithm for detecting $\ell_2$ heavy hitters in random order streams
Santhoshini Velusamy, Huacheng Yu
Subjects: Data Structures and Algorithms (cs.DS)
[12] arXiv:2509.07155 (cross-list from quant-ph) [pdf, other]
Title: Quantum algorithms for general nonlinear dynamics based on the Carleman embedding
David Jennings, Kamil Korzekwa, Matteo Lostaglio, Andrew T Sornborger, Yigit Subasi, Guoming Wang
Comments: 70+78 pages, 4 figures. Comments welcome!
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)

Tue, 9 Sep 2025 (showing 14 of 14 entries )

[13] arXiv:2509.06900 [pdf, html, other]
Title: Engineering Select Support for Hybrid Bitvectors
Eric Chiu, Dominik Kempa
Subjects: Data Structures and Algorithms (cs.DS)
[14] arXiv:2509.06789 [pdf, html, other]
Title: The Steiner Shortest Path Tree Problem
Omer Asher, Yefim Dinitz, Shlomi Dolev, Li-on Raviv, Baruch Schieber
Subjects: Data Structures and Algorithms (cs.DS)
[15] arXiv:2509.06623 [pdf, html, other]
Title: Zero-Freeness is All You Need: A Weitz-Type FPTAS for the Entire Lee-Yang Zero-Free Region
Shuai Shao, Ke Shi
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[16] arXiv:2509.06209 [pdf, html, other]
Title: Efficient Catalytic Graph Algorithms
James Cook, Edward Pyne
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[17] arXiv:2509.06124 [pdf, html, other]
Title: Parameterized Algorithms for Computing Pareto Sets
Joshua Könen, Heiko Röglin, Tarek Stuck
Subjects: Data Structures and Algorithms (cs.DS)
[18] arXiv:2509.06091 [pdf, other]
Title: Generalized Graph Packing Problems Parameterized by Treewidth
Barış Can Esmer, Dániel Marx
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[19] arXiv:2509.05827 [pdf, html, other]
Title: Subsequence Covers of Words
Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń, Wiktor Zuba
Comments: Simplified algorithm in section 2
Journal-ref: "Subsequence covers of words". Theor. Comput. Sci. 1041: 115216 (2025)
Subjects: Data Structures and Algorithms (cs.DS)
[20] arXiv:2509.06194 (cross-list from cs.DM) [pdf, html, other]
Title: Degree Realization by Bipartite Cactus Graphs
Amotz Bar-Noy, Toni Bohnlein, David Peleg, Yingli Ran, Dror Rawitz
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[21] arXiv:2509.06182 (cross-list from math.CO) [pdf, other]
Title: Separable convex optimization over indegree polytopes
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)
[22] arXiv:2509.06046 (cross-list from cs.DC) [pdf, html, other]
Title: DISTRIBUTEDANN: Efficient Scaling of a Single DISKANN Graph Across Thousands of Computers
Philip Adams, Menghao Li, Shi Zhang, Li Tan, Qi Chen, Mingqin Li, Zengzhong Li, Knut Risvik, Harsha Vardhan Simhadri
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)
[23] arXiv:2509.05871 (cross-list from cs.CC) [pdf, html, other]
Title: A General Framework for Low Soundness Homomorphism Testing
Tushant Mittal, Sourya Roy
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[24] arXiv:2509.05870 (cross-list from cs.DC) [pdf, html, other]
Title: A Simple and Robust Protocol for Distributed Counting
Edith Cohen, Moshe Shechner, Uri Stemmer
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[25] arXiv:2509.05762 (cross-list from cs.FL) [pdf, html, other]
Title: Scalable Learning of One-Counter Automata via State-Merging Algorithms
Shibashis Guha, Anirban Majumdar, Prince Mathew, A.V. Sreejith
Comments: 18 pages, 24 figures, 3 procedures
Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)
[26] arXiv:2509.05750 (cross-list from cs.IR) [pdf, html, other]
Title: Toward Efficient and Scalable Design of In-Memory Graph-Based Vector Search
Ilias Azizi, Karima Echihab, Themis Palpanas, Vassilis Christophides
Comments: Presented at ICML 2025 VecDB Workshop; an extended version appeared in ACM SIGMOD 2025 ('Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art')
Subjects: Information Retrieval (cs.IR); Databases (cs.DB); Data Structures and Algorithms (cs.DS); Performance (cs.PF)

Mon, 8 Sep 2025 (showing first 8 of 14 entries )

[27] arXiv:2509.05203 [pdf, html, other]
Title: List Decoding Expander-Based Codes via Fast Approximation of Expanding CSPs: I
Fernando Granha Jeronimo, Aman Singh
Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)
[28] arXiv:2509.05157 [pdf, html, other]
Title: Efficient Contractions of Dynamic Graphs -- with Applications
Monika Henzinger, Evangelos Kosinas, Robin Münk, Harald Räcke
Subjects: Data Structures and Algorithms (cs.DS)
[29] arXiv:2509.05132 [pdf, html, other]
Title: Testing Depth First Search Numbering
Artur Czumaj, Christian Sohler, Stefan Walzer
Subjects: Data Structures and Algorithms (cs.DS)
[30] arXiv:2509.05016 [pdf, other]
Title: On approximating the $f$-divergence between two Ising models
Weiming Feng, Yucheng Fu
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR)
[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)
Total of 42 entries : 10-34 26-42
Showing up to 25 entries per page: fewer | more | all