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

Thu, 4 Sep 2025 (continued, showing last 1 of 7 entries )

[9] arXiv:2509.02730 (cross-list from cs.CC) [pdf, html, other]
Title: Lower Bounds for Linear Operators
Young Kun Ko
Comments: 27 pages
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Wed, 3 Sep 2025 (showing 20 of 20 entries )

[10] arXiv:2509.02526 [pdf, html, other]
Title: Reusing Samples in Variance Reduction
Yujia Jin, Ishani Karmarkar, Aaron Sidford, Jiayi Wang
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[11] arXiv:2509.02520 [pdf, html, other]
Title: A Simple and Fast Reduction from Gomory-Hu Trees to Polylog Maxflows
Maximilian Probst Gutenberg, Rasmus Kyng, Weixuan Yuan, Wuwei Yuan
Comments: 20 pages, 1 figure, submitted to ACM-SIAM Symposium on Discrete Algorithms (SODA26)
Subjects: Data Structures and Algorithms (cs.DS)
[12] arXiv:2509.02179 [pdf, html, other]
Title: Fast Computation of $k$-Runs, Parameterized Squares, and Other Generalised Squares
Yuto Nakashima, Jakub Radoszewski, Tomasz Waleń
Comments: Accepted to ESA 2025
Subjects: Data Structures and Algorithms (cs.DS)
[13] arXiv:2509.01591 [pdf, html, other]
Title: Fixed-Parameter Tractable Submodular Maximization over a Matroid
Shamisa Nematollahi, Adrian Vladu, Junyao Zhao
Subjects: Data Structures and Algorithms (cs.DS)
[14] arXiv:2509.01413 [pdf, html, other]
Title: Hitting Geodesic Intervals in Structurally Restricted Graphs
Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada, Yota Otachi, Hayato Takaike
Comments: 16 pages, 5 figures, IPEC 2025
Subjects: Data Structures and Algorithms (cs.DS)
[15] arXiv:2509.01218 [pdf, html, other]
Title: Column-generation for a two-dimensional multi-criteria bin-packing problem
Christof Groschke, Steffen Goebbels, Jochen Rethmann
Comments: Will be presented at OR 2025 in Bielefeld
Subjects: Data Structures and Algorithms (cs.DS)
[16] arXiv:2509.01086 [pdf, html, other]
Title: Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling
Rathish Das, Hao Sun
Comments: Part of this work has been presented in SPAA 2025
Subjects: Data Structures and Algorithms (cs.DS)
[17] arXiv:2509.00890 [pdf, html, other]
Title: New approximate distance oracles and their applications
Avi Kadria, Liam Roditty
Subjects: Data Structures and Algorithms (cs.DS)
[18] arXiv:2509.00721 [pdf, html, other]
Title: Large cliques and large independent sets: can they coexist?
Uriel Feige, Ilia Pauzner
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[19] arXiv:2509.00674 [pdf, html, other]
Title: Triangle Counting in Hypergraph Streams: A Complete and Practical Approach
Lingkai Meng, Long Yuan, Xuemin Lin, Wenjie Zhang, Ying Zhang
Subjects: Data Structures and Algorithms (cs.DS); Graphics (cs.GR)
[20] arXiv:2509.00537 [pdf, html, other]
Title: How to Compute a Moving Sum
David K. Maslen, Daniel N. Rockmore
Comments: 170 pages
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[21] arXiv:2509.00448 [pdf, html, other]
Title: Approximating Graphic Multi-Path TSP and Graphic Ordered TSP
Morteza Alimi, Niklas Dahlmeier, Tobias Mömke, Philipp Pabst, Laura Vargas Koch
Comments: 17 pages, 2 figures, 1 linear program, 3 algorithms
Subjects: Data Structures and Algorithms (cs.DS)
[22] arXiv:2509.02457 (cross-list from cs.DC) [pdf, html, other]
Title: Safe Memory Reclamation Techniques
Ajay Singh
Comments: Ph.D. Thesis
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Performance (cs.PF); Programming Languages (cs.PL)
[23] arXiv:2509.02408 (cross-list from cs.LG) [pdf, html, other]
Title: Cache Management for Mixture-of-Experts LLMs -- extended version
Spyros Angelopoulos, Loris Marchal, Adrien Obrecht, Bertrand Simon
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[24] arXiv:2509.02373 (cross-list from cs.NI) [pdf, html, other]
Title: Tree algorithms for set reconciliation
Francisco Lázaro, Čedomir Stefanović
Subjects: Networking and Internet Architecture (cs.NI); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)
[25] arXiv:2509.02371 (cross-list from cs.DM) [pdf, html, other]
Title: Continuous Petri Nets for Fast Yield Computation: Polynomial-Time and MILP Approaches
Addie Jordon, Juri Kolčák, Daniel Merkle
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[26] arXiv:2509.01758 (cross-list from cs.LO) [pdf, html, other]
Title: Derivation and Verification of Array Sorting by Merging, and its Certification in Dafny
Juan Pablo Carbonell, José E. Solsona, Nora Szasz, Álvaro Tasistro
Subjects: Logic in Computer Science (cs.LO); Data Structures and Algorithms (cs.DS)
[27] arXiv:2509.01597 (cross-list from cs.CR) [pdf, html, other]
Title: Statistics-Friendly Confidentiality Protection for Establishment Data, with Applications to the QCEW
Kaitlyn Webb, Prottay Protivash, John Durrell, Daniell Toth, Aleksandra Slavković, Daniel Kifer
Comments: 37 pages (14 main text and 24 appendix pages), 7 figures
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Applications (stat.AP)
[28] arXiv:2509.00236 (cross-list from math.NT) [pdf, html, other]
Title: Analysis of Algorithms for Moser's Problems on Sums of Consecutive Primes
Jonathan P. Sorenson, Eleanor Waiss
Subjects: Number Theory (math.NT); Data Structures and Algorithms (cs.DS)
[29] arXiv:2509.00159 (cross-list from stat.ME) [pdf, html, other]
Title: LHS in LHS: A new expansion strategy for Latin hypercube sampling in simulation design
Matteo Boschini, Davide Gerosa, Alessandro Crespi, Matteo Falcone
Comments: 8 pages, 5 figures
Journal-ref: SoftwareX 31, 102294 (2025)
Subjects: Methodology (stat.ME); High Energy Astrophysical Phenomena (astro-ph.HE); Data Structures and Algorithms (cs.DS); General Relativity and Quantum Cosmology (gr-qc)

Mon, 1 Sep 2025 (showing first 4 of 6 entries )

[30] arXiv:2508.21287 [pdf, html, other]
Title: $Δ$-Motif: Subgraph Isomorphism at Scale via Data-Centric Parallelism
Yulun Wang, Esteban Ginez, Jamie Friel, Yuval Baum, Jin-Sung Kim, Alex Shih, Oded Green
Subjects: Data Structures and Algorithms (cs.DS)
[31] arXiv:2508.21189 [pdf, html, other]
Title: Faster Linear Algebra Algorithms with Structured Random Matrices
Chris Camaño, Ethan N. Epperly, Raphael A. Meyer, Joel A. Tropp
Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[32] arXiv:2508.21682 (cross-list from cs.DB) [pdf, html, other]
Title: Hilbert Forest in the SISAP 2025 Indexing Challenge
Yasunobu Imamura, Takeshi Shinohara, Naoya Higuchi, Kouichi Hirata, Tetsuji Kuboyama
Comments: 7 pages
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[33] arXiv:2508.21667 (cross-list from quant-ph) [pdf, html, other]
Title: Block Encoding of Sparse Matrices via Coherent Permutation
Abhishek Setty
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
Total of 42 entries : 9-33 26-42
Showing up to 25 entries per page: fewer | more | all